itertools의 combinations를 이용한 부분수열 합 문제

	import sys
	from itertools import combinations
	n, s = map(int, input().split())
	arr = list(map(int, sys.stdin.readline().split()))
	count = 0
	for i in range(1, n+1):
	comb = list(combinations(arr, i))
	for c in comb:
	if sum(c) == s:
	count += 1
	comb.clear()
	print(count)

view raw 백준 부분수열의 합 - itertools의 combinations 사용 hosted with ❤ by GitHub

	import sys
	from itertools import combinations
	n = int(input())
	arr = list(map(int, sys.stdin.readline().split()))
	s = set()
	for i in range(1, n+1):
	comb = list(combinations(arr, i))
	for c in comb:
	s.add(sum(c))
	i = 0
	while True:
	i += 1
	if i not in s:
	print(i)
	break

view raw 백준 부분수열의 합 - 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램 hosted with ❤ by GitHub

combinations(arr, num)는 arr에 조합을 뽑을 리스트를 넣어주고, num에 조합의 크기를 적어주면 된다. 그 자체로는 <itertools.combinations object at 0x7fb667ec8ef0>와 같이 객체를 반환하므로 list() 안에 넣어서 리스트 형태로 사용해야 한다.