문제 링크 : 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 백준 1182번 보다는 약간 업그레이드 된 문제이다. 하지만 로직은 1182번과 동일하다. 결국 bool문을 통한 계수정렬의 방식으로 접근하면 된다. #include using namespace std; int arr[21] = {0,}, n = 0; bool ch[20*100000+1] = {false,}; void dfs(in..
