백준 11047

✔️문제

https://www.acmicpc.net/problem/11047

11047번: 동전 0

✔️풀이

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

l=[]
for _ in range(n):
    l.append(int(input()))

cnt = 0
idx = n-1

while k!=0:
    cnt += k//l[idx]
    k %= l[idx]
    idx-=1

print(cnt)

생각했던 건 예를 들어, 4200 일 때

 

4200/1000 = 4.2 -> 4 획득

4200-4*1000 = 200

 

200/100 = 2 -> 2 획득

 

200-2*100 =0

 

0이면 종료

 

그런데 굳이 빼거나 할 필요 없이 몫이 곧 개수라서 몫을 바로 cnt에 추가하는 거로 방향을 잡았고 나머지로 계산할 수 있도록 했다.