주니어로서의 백 걸음, 개발자로서의 한 걸음

[백준 11047] 동전 0 파이썬 문제 풀이 본문

Python/백준 문제풀이

[백준 11047] 동전 0 파이썬 문제 풀이

코딩하는 친구 2023. 6. 28. 22:06

문제 풀이: 화폐 가치가 큰 것부터 비교하면서 거스름돈을 가장 크게 나누어줄 수 있는 화폐를 사용하여 동전의 개수를 구한다.

n, k = map(int, input().split())
l=[0]*n
cnt = 0
for i in range(n):
    l[i] = int(input())
l.sort(reverse=True)
for i in range(n):
    cnt += k // l[i]
    k %= l[i]
print(cnt)

'Python > 백준 문제풀이' 카테고리의 다른 글

[백준 2217] 로프 파이썬 문제 풀이  (0) 2023.06.29
[백준 5585] 거스름돈 파이썬 문제 풀이  (0) 2023.06.29
[백준 1026] 보물 파이썬 문제 풀이  (0) 2023.06.28
[백준 11399] ATM 파이썬 문제 풀이  (0) 2023.06.28
백준 10808번 알파벳 개수  (0) 2023.04.29
'Python/백준 문제풀이' Related Articles more