Search

부분수열의 합

Created
2021/03/23 01:58
문제 번호
1182
카테고리
브루트포스
백트래킹

Memo

Code

제출 날짜

@9/16/2019

메모리

1988 KB

시간

56 ms
#include <iostream> #include <vector> int number; int sum; int resultValue; int ans = 0; std::vector<int> countings; void dfs(int level, int startPoint, int cnt, int sum) { if(cnt == level) { if(sum == resultValue) ans++; return; } for(int i = startPoint; i < number; i++) { sum += countings.at(i); dfs(level, i + 1, cnt + 1, sum); sum -= countings.at(i); } } int main() { std::cin >> number >> resultValue; for(int i = 0; i < number; i++) { int temp; std::cin >> temp; countings.push_back(temp); } for(int i = 0; i < number; i++) { sum = 0; dfs(i + 1, 0, 0, sum); } std::cout << ans; return 0; }
C++