cool hamsters never sleep

백준 11047. 동전 0 본문

Python Algorithm

백준 11047. 동전 0

슈슈 susu 2022. 8. 21. 22:13
n, k = map(int, input().split())
x = []
coins = 0

for i in range (n) :
  x.append(int(input()))

x.sort(reverse = True)

for i in range (n) :
  coins = coins + k//x[i]
  k = k % x[i]

print(coins)

'Python Algorithm' 카테고리의 다른 글

백준 11650. 좌표 정렬하기  (0) 2022.08.22
백준 11478. 서로 다른 부분 문자열의 개수  (0) 2022.08.22
백준 11399. ATM  (0) 2022.08.21
백준 2743. 단어 길이 재기  (0) 2022.08.20
백준 11651. 좌표 정렬하기 2  (0) 2022.08.19
Comments