14225번 부분수열의 합 풀이

문제 링크: https://www.acmicpc.net/problem/14225

백준 알고리즘 중급 1/3 531에서 3번째 - 14225번 부분수열의 합을 풀어보았다.

 

풀이: 1182번 부분수열의 합에서 썼던 코드를 이용했다.

 

C++

 

Python

from itertools import combinations

n=int(input())
s=list(map(int,input().split()))
nums=[0 for i in range(2000001)]
for i in range(1,n+1):
	a=combinations(s,i)
	for b in a:
		k=sum(b)
		nums[k]+=1
for i in range(1,2000001):
	if nums[i]==0:
		print(i)
		break

Java