목록백준 #1182 #부분수열의합 #파이썬 #python (1)

m1ndy5's coding blog

[수학] 백준 1182번 부분수열의 합 with python

https://www.acmicpc.net/problem/1182 n, s = map(int, input().split()) lst = list(map(int, input().split())) pair = [] cnt = 0 def btracking(start): global cnt if sum(pair) == s and len(pair) > 0: cnt += 1 for i in range(start, n): pair.append(lst[i]) btracking(i + 1) pair.pop() btracking(0) print(cnt) 저번에 풀었던 n과m과 다르게 [1, 3]과 [3, 1]은 똑같다고 보는 중복을 허용하지 않는 combination문제였다. 코드의 차이점은 중복을 허용했던 permuta..
알고리즘 with python/수학 2023. 3. 12. 15:43
이전 Prev 1 Next 다음