5585번 거스름돈

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

5585번: 거스름돈

내 풀이

a=int(input())
coin=[500,100,50,10,5,1]
result=0
rest=1000-a
for i in coin:
    result=result+rest//i
    rest=rest%i
print(result)

해결 방법

잔돈의 종류를 coin이라는 리스트에 저장하고

for문을 이용해 반복문을 돌렸다.

잔돈의 개수 result에 남은 돈 rest//i를 이용하여 500, 100 ,50 ,10 ,5, 1 순으로 돌아가면서 result에 값이 저장되고

남는 돈은 rest에 계속 저장이 되며 거스름돈 개수가 최대한 적게 출력이 된다.

 

구글 풀이

 

a = 1000 - int(input())
b = [500, 100, 50, 10, 5, 1]
count = 0
for i in b:
    count += a // i
    a %= i
print(count)

 

느낀점

잔돈의 개수를 어떻게 구할지 고민하는 과정에서 약간 헤맸다.