백준 14225번 부분수열의 합 (Python 3)

 

Baekjoon online judge 14225번 파이썬

링크

https://www.acmicpc.net/problem/14225

14225번: 부분수열의 합

단순하게 combinations로 부분 집합 모두 구해서 풀었다

소스코드

import sys
from collections import deque
from itertools import combinations
input = sys.stdin.readline
result=set()

n=int(input())
s=list(map(int,input().split()))

for i in range(1,n+1):
  possible=combinations(s,i)

  for p in possible:
    result.add(sum(p))

for i in range(1,2000000):
  if i not in result:
    print(i)
    break