백준 14225 부분수열의 합 파이썬
14225번: 부분수열의 합 수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 www.acmicpc.net 처음 푼 코드 from itertools import combinations N = int(input()) arr = list(map(int, input().split())) max_value = sum(arr) num_set = set() for n in range(1, N+1): for c in combinations(arr, n): num_set.add(sum(c)) i = 1 while T..
2023.02.25