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
n=int(input())
nums=list(map(int,input().split()))
c=[False]*(n*100000+10)
def go(index,s):
if index==n:
c[s] = True
return
go(index+1,s+nums[index])
go(index+1,s)
go(0,0)
ans=1
while True:
if c[ans] == False:
break
ans+=1
print(ans)'코딩 테스트 > 백준 강의 연습편' 카테고리의 다른 글
| 브루트포스) 15658.연산자 끼워넣기(2) (0) | 2022.06.07 |
|---|---|
| 브루트포스) 14888.연산자 끼워넣기 (0) | 2022.06.07 |
| 브루트포스) 1182.부분수열의 합 (0) | 2022.06.07 |
| 브루트포스) 6603. 로또 (0) | 2022.06.07 |
| 브루트포스) 2580. 스도쿠 (0) | 2022.06.07 |