Koala - 9기/기초 알고리즘 스터디
[백준/Python] 1182번: 부분수열의 합
Potato Lee
2023. 2. 12. 23:28
https://www.acmicpc.net/problem/1182
1182번: 부분수열의 합
첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다.
www.acmicpc.net
문제
코드
코드해설
이 문제는 숫자들을 입력 받은 후 조합을 이용해 나올 수 있는 경우들의 합을 구해준다. 그 후 그 합이 우리가 원하는 숫자와 같다면 cnt변수를 하나씩 증가시키면서 마지막에 일치하는 경우를 출려해주면 된다.