티스토리 뷰
# 11047번 동전0
import sys
N, K = map(int, sys.stdin.readline().split())
coins = []
count = 0
for i in range(N):
coins.append(int(sys.stdin.readline()))
coins.reverse()
while K != 0:
for coin in coins:
if coin <= K:
K -= coin
count += 1
break
print(count)
'Algorithm > noj.am' 카테고리의 다른 글
| [Python] 백준 2606번 - 바이러스 (0) | 2021.01.25 |
|---|---|
| [Python] 백준 2875번 - 대회 or 인턴 (0) | 2021.01.24 |
| [Python] 백준 1780번 - 종이의 갯수 (0) | 2021.01.24 |
| [Python] 백준 11728번 - 배열 합치기 (0) | 2021.01.22 |
| [Python] 백준 10816번 - 숫자카드 2 / try-except로 딕셔너리 초기화하기 (0) | 2021.01.21 |