알고리즘/백준
BOJ_1182 / C++
https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 백준 1182번 문제입니다. DFS와 재귀, 백트래킹을 이용해서 문제를 풀었습니다. #include #define MAX 1000000 using namespace std; int n,s,sum,cnt; int arr[MAX]; void Input() { cin >> n >> s; for (int i = 0; i > arr[i]; ..
2021. 10. 3.
