BAEKJOON Algorithm_5585번

데하! 안녕하세요 DevStone입니다!

그리디 문제 여섯 번째 거스름돈 문제입니다.

 

저 또한 공부하면서 포스팅하는 거라 제 알고리즘이 최적이거나

정답은 아닙니다! 단순히 참고 용도로 부탁드립니다.

 

문제

풀이

이번 11047번 문제에서 한번 경험했던 문제라 빠르게 풀었던 거 같습니다.

 

우선 물건의 가격을 입력받고 거스름돈(change)이라는 변수를 선언하고 1000-price 값을 할당해줍니다.

거스름돈 리스트를 만들고 카운트를 할 변수를 만들어 줍니다.

 

for문을 통해 money_list에 가장 앞부터 나누어 주고

나눈 값을 카운트에 더해주고, 거스름돈을 나머지로 변경해줍니다.

 

이 과정을 반복하면 원하는 값을 얻을 수 있습니다.

문제 링크

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

5585번: 거스름돈

 

예제 소스는 git에서 확인하실 수 있습니다.

https://github.com/Maker-Kim/Study/blob/master/Algorithm/Baekjoon_5585.py

GitHub - Maker-Kim/Study