[백준(BOJ) 2309번] 일곱 난쟁이 (C++)
·
PS(Problem Solving)/C++
문제 링크 https://www.acmicpc.net/problem/2309 문제 정보 입력 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. 출력 일곱 난쟁이의 키를 오름차순으로 출력한다. 일곱 난쟁이를 찾을 수 없는 경우는 없다. 풀이 사실은 간단하게 생각하면 쉽게 풀이할 수 있는 문제인데 나는 고민해봐도 풀 수 없었다. 일단 9명의 난쟁이의 키를 모두 입력을 하고 시작한다. 나는 7명 난쟁이의 키의 합이 100이 되는 방법을 고민하고 있었는데 알 수 없었다. 사실은 간단하게 9명의 키의 합에서 2명의 키를 합한 값을 빼서 100이 되는지를 확인하면 되는 문제다! 소스..