30401 백준 3040 백설 공주와 일곱 난쟁이 from itertools import combinations nanjeng = [] for _ in range(9) : nanjeng.append(int(input())) for i in combinations(nanjeng,7) : nanjeng_sum = sum(i) if nanjeng_sum == 100 : for k in i : print(k) break 완전 탐색을 이용해 해결했다. combinations 함수를 통해 7가지 인자를 가지는 부분 집합을 모두 구해 합이 100되는 경우를 출력했다. 2022. 6. 13. 이전 1 다음