[Baekjoon/백준] 11047번 Python

문제 출처: www.acmicpc.net/problem/11047

11047번: 동전 0

1. 문제 접근 방식

- 동전을 리스트 형태로 받아 가장 큰 수부터 차근차근 나눠 가는 방법을 생각하였다.

 

2. 내가 푼 코드

import sys

N, K = map(int, sys.stdin.readline().split())

coin = []
cnt = 0

for i in range(N):
    coin.append(int(sys.stdin.readline()))

coin.sort(reverse=True)

for j in range(N):
    if K == 0:
        break
    cnt += K // coin[j]
    K %= coin[j]

print(cnt)

 

3. 결과 및 느낀점

- 성공! 크게 어려운 부분은 없었다.

출처: https://naekang.tistory.com/46 [주간비행]