황소개발자

import sys input = sys.stdin.readline n, s = map(int, input().split()) num_list = list(map(int, input().split())) ans = 0 def subSet(idx, total): global ans if idx >= n: return total += num_list[idx] if total == s: ans += 1 subSet(idx + 1, total - num_list[idx]) subSet(idx + 1, total) subSet(0, 0) print(ans) jaimemin 님의 c++ 풀이를 참고하였다. 재귀로 풀었다. Solution 각 원소는 그 원소가 포함되었는지 안되었는지로 나뉘어진다. 길이가 0인 것이 ..