문제.
https://www.acmicpc.net/problem/1182
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
풀이.
N, S = map(int, input().split())
data = list(map(int, input().split()))
tmp = [0] + [i for i in data]
answer = 0
def DFS(s, lst):
global answer
if sum(lst)==S and len(lst):
answer+=1
for i in range(s+1, N+1):
DFS(i, lst+[tmp[i]])
DFS(0, [])
print(answer)'Python' 카테고리의 다른 글
| 파이썬 백트래킹 대표 문제 N과 M (1)~(12) 시리즈 전체 풀이 (0) | 2024.02.13 |
|---|---|
| 14889. 스타트와 링크 백준 백트래킹 대표 기출문제 (0) | 2024.02.09 |
| [SWEA] 2072. 홀수만 더하기 (0) | 2024.01.18 |
| [Python] 백준 14503 로봇청소기 파이썬 문제 풀이 BFS (2) | 2024.01.07 |
| 동영상 파일 변환 - .avi에서 .mp4 변환 방법 / HTML Video player에서 avi는 지원하지 않아 mp4로 python코드로 변환하는 방법 (0) | 2023.10.25 |