목록일곱난장이 (1)
Jun's Development Journey
[BOJ] 2309번 일곱 난장이
문제 https://www.acmicpc.net/problem/2309 2309번: 일곱 난쟁이 아홉 개의 줄에 걸쳐 난쟁이들의 키가 주어진다. 주어지는 키는 100을 넘지 않는 자연수이며, 아홉 난쟁이의 키는 모두 다르며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다. www.acmicpc.net 풀이 문제를 다시 말하면 9명의 난쟁이 중, 7명씩 골라서 키를 다 더해봤을 때 100이 되는 경우를 고르는 문제이다. 다만, 가능한 정답이 여러 가지인 경우에는 아무거나 출력하는 조건이 있으므로, 답을 찾으면 다른 예시를 찾는 경우를 줄이기 위해 체크하는 변수를 두어 처리해준다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2..
BOJ/BruteForce
2019. 7. 29. 11:40