[Python] 백준 실버5 14916번 거스름돈 (그리디)

14916번: 거스름돈 14916번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 거스름돈 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 512 MB 23073 10643 8831 47.094% 문제 춘향이는 편의점 카운터에서 일한다. 손님이 2원짜리와 5원짜리로만 거스름돈을 달라고 한다. 2원짜리 동전과 5원짜리 동전은 무한정 많이 가지고 있다. 동전의 개수가 최소가 되도록 거슬러 주어야 한다. 거스름돈이 n인 경우, 최소 동전의 개수가 몇 개인지 알려주는 프로그램을 작성하시오. 예를 들어, 거스름돈이 15원이면 5원짜리 3... www.acmicpc.net 풀이 1 내 풀이 n = int(input()) coin_type = [5,2] count = 0 if n==1 or n==3: print(-1) else: for i in coin_type: count += n//i n %= i if n%2 !=0: while n%2 != 0: count-=1 n...

원문링크 : [Python] 백준 실버5 14916번 거스름돈 (그리디)