목록백준 14225 (1)
어흥
[백준 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)을 만들 수 있다. 하지만, 4는 만들 수 없기 때문에 정답은 4이다. www.acmicpc.net 1. 주의할 점 - 부분수열의 합으로 만들어 지는 수에 대해 중복 처리가 필요하다(따로 값을 저장할 시) 2. 구현 - Set을 이용해 부분수열의 합을 저장한다 - Cal() 함수의 경우 부분수열로 만들 수 있는 모든 수를 Set에 저장한다 - Set의 N..
알고리즘/백준
2020. 4. 5. 09:54