본문 바로가기

CS/Coding Test

[ 이것이 취업을 위한 코딩 테스트다 with 파이썬 ] Chapter 11 그리디 문제 - Q4 만들 수 없는 금액

728x90

Q4 만들 수 없는 금액

 

1) 문제

 

 

2) 코드

data = int(input())
coin = list(map(int, input().split()))
coin.sort()


ans = 1

for i in coin:
  if ans < i:
    break
  ans += 1

print(ans)