[BOJ] 백준 11047번 동전 0

 

문제 > 백준 11047번 동전0

---

출처 : 백준 11047번 동전0

11047번: 동전 0

---

▶ 나의 풀이 in Python3

## 문제풀이
# n = int(input()) ; k = int(input())
n, k = map(int, input().split())
m = []
num = 0
for i in range(n):
    m.append(int(input()))
m.sort(reverse = True)
# print(m)
for i in m:
    num += k//i
    k %= i
print(num)

풀이는 간단합니다.

오름차순으로 된 동전 리스트를 내림차순으로 정렬시킨 후, 이에 대한 몫과 나머지를 for문으로 계산하는 방식으로 풀면 됩니다.