[python] 백준 - 1182. 부분수열의 합

🤔문제 해결

• S2 | 완전탐색(백트래킹)

문제를 잘 이해하지 못해서 많이 헷갈렸다.

그냥 쉽게 설명해서 주어진 숫자들 중 n개를 뽑아서 더한 값이 S와 같은 조합이 몇개인지 구하라는 말

파이썬에서는 쉽게 콤비네이션을 쓰면 된다.

문제 유형에 백트래킹이 있으므로 백트래킹을 연습하고 싶으면 백트래킹을 써도 좋다.

 

💻소스 코드

 from itertools import combinations

N, S = map(int, input().split())
numbers = list(map(int, input().split()))
answer = 0

for i in range(1, N + 1):

    for combi in combinations(numbers, i):
        # print(combi)
        if sum(combi) == S:
            answer += 1

print(answer)

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

링크: https://www.acmicpc.net/problem/1182

1182번: 부분수열의 합