재귀 #부르트포스1 BOJ/1182 부분수열의 합 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include int count = 0; int t, m; int arr[22]; int arr2[22]; void dfs(int start, int depth, int hap) { if (depth == hap) { int sum = 0; for (int i = 0; i < hap; i++) { sum += arr2[i]; // printf("%d ", arr2[i]); } //printf("\n"); if (sum == m) { count++; } return; } else { for (int i = start; i < t; i++) { arr2[depth] = arr[i]; df.. 2024. 1. 25. 이전 1 다음