[Python] S5 14916번: 거스름돈

문제 풀이

최소 동전 개수를 구해야 하기 때문에 5원 짜리의 개수가 더 많도록 거스름돈을 구해주면 된다.

1. 5로 나누어 떨어지는지 확인한다.

2. 5로 나누어 떨어지지 않는다면 2를 뺀다.

3. 5로 나누어 떨어질 때까지 1,2의 과정을 반복한다.

4. 돈이 0이 된다면 동전의 개수를 출력하고, 음수가 된다면 -1을 출력해준다.

답

n = int(input())

cnt = 0
i = 0
while True:
    if n % 5 == 0:   
        cnt += n//5		
        break
    else:
        n -= 2   
        cnt += 1

    if n < 0:  
        break
if n<0:			
    print(-1)			
else:
    print(cnt)