본문 바로가기
프로그래머스,백준/알고리즘

[이것이 코딩 테스트다 with Python] 백준 5585번 - 거스름돈 (Python)

by z.1nee 2020. 10. 30.
SMALL
더보기

이 글은 이것이 취업을 위한 코딩테스트다 책을 기반으로 쓰여진 글입니다.
출처 : 이것이 취업을 위한 코딩테스트다


www.acmicpc.net/problem/5585


 

 

알고리즘

1. 거스름돈은 1000엔 에서 물건 값 (input)값을 뺌 (거스름돈 변수 선언)

2. 답은 0으로 초기화 ,  잔돈의 종류를 담은 리스트 생성 [500,100,50,10,5,1] 

3. 큰 단위의 동전부터 거슬러줌

4. 리스트를 0부터 끝까지 반복하며 거스름돈을 동전으로 나눈 몫을 답에 더하고, 거스름돈 변수에 나누고 난 후 나머지를 넣어 반복

 

 

 

 

 

내 소스 코드

n = 1000-int(input())
count = 0
coin_type = [500,100,50,10,5,1]

for i in coin_type :
    count +=  n // i
    n= n % i

print(count)

 

결과