부분수열의 합2 [BOJ]14225번: 부분수열의 합 (c++) https://www.acmicpc.net/problem/14225 14225번: 부분수열의 합수열 S가 주어졌을 때, 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램을 작성하시오. 예를 들어, S = [5, 1, 2]인 경우에 1, 2, 3(=1+2), 5, 6(=1+5), 7(=2+5), 8(=1+2+5)을 만들 �www.acmicpc.net 방법 1: 백트랙킹#include #include using namespace std;const int MAX = 100000 * 20;void dfs(vector& nums, vector &visit, int num, int idx){ // 부분수열의 합계 num 방문체크 하기 visit[num] = true; // 인덱스 범.. 2020. 6. 10. [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 방법 1: 비트마스크//https://www.acmicpc.net/problem/1182#include #include using namespace std;int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); // 입력 int N, S; cin >> N >> S; vector nums(N); for .. 2020. 5. 22. 이전 1 다음