백준 부분수열의 합 파이썬

https://www.acmicpc.net/problem/14225 풀이itertools.combinations를 이용해서 길이 1부터 N까지 모든 조합을 구한다.각 조합의 합을 리스트 sums에 추가한다.sums = []for i in range(1, N + 1): for combination in combinations(S, i): sums.append(sum(combination))중복된 합들을 제거한 후, 오름차순으로 정렬한다.sums = list(set(sums))sums.sort()그 후 만들 수 없는 가장 작은 자연수를 찾기 위해서answer = len(sums) + 1for i in range(len(sums)): if sums[i] != i + 1: a..