cmod.ify

[11047] 동전0 본문

BASIC/코딩테스트

[11047] 동전0

modifyC 2025. 12. 19. 10:42
728x90
반응형
import sys

input = sys.stdin.readline

n,k = map(int, input().split())

coins = []
for i in range(n):
    c = int(input())
    coins.append(c)

coins.reverse()

cnt = 0
for c in coins:
    if c <= k:
        cnt += k // c
        k %= c
print(cnt)
728x90
반응형

'BASIC > 코딩테스트' 카테고리의 다른 글

삼각형 만들기  (0) 2025.12.19
[1003] 피보나치 함수  (0) 2025.12.19
[1764] 듣보잡  (0) 2025.12.19
[11723] 집합  (0) 2025.12.18
[1620] 나는야 포켓몬 마스터 이다솜  (0) 2025.12.18