[백준][Python][Greedy] 거스름돈
📃 문제
💻 문제 풀이
money = 1000 - int(input()) # 1000엔 냈을 때의 거스름돈
coin_types = [500, 100, 50, 10, 5, 1]
result = 0
for coin in coin_types:
result += money // coin # 몫을 통해 동전 개수 더하기
money %= coin # 나머지 값은 다시 money로 넣어주기
print(result)중요 포인트
- 값이 큰 동전들부터 거스름돈 주기
Author And Source
이 문제에 관하여([백준][Python][Greedy] 거스름돈), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@insutance/백준PythonGreedy-거스름돈저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
