백준 11821 백준 1182번: 부분수열의 합 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net 할 수 있는 모든 경우의 수를 모두 다 따져서(백트래킹) 합이 S와 일치하는 경우 개수를 세어주면 됩니다. 처음에는 전형적인 백트래킹으로 코드를 짰지만, 다른 분의 코드를 보니까 부분집합 생성으로 푸시더라고요. 그래서 두가지 방법으로 모두 다 풀어봤습니다. 1. 전형적인 백트래킹 #include #include using namespace std; int N, .. 2021. 12. 25. 이전 1 다음
