[BOJ/백준] 14916 거스름돈 (Python)

1436번: 영화감독 숌

# 14916 거스름돈
# 그리디 알고리즘: 현재 상황에서 지금 당장 좋은 것만 선택

import sys
input = sys.stdin.readline

# 거스름돈 액수 입력
N = int(input())

# 거스름돈을 5원, 2원으로 나누어 최소 동전 개수를 구한다.
# 5원으로 나누어 떨어지면 5원으로 나누어진 몫을 출력한다.
if N % 5 == 0:
    print(N // 5)

# 5원으로 나누어 떨어지지 않으면 5원으로 나누어 떨어질 때까지 2원을 빼고 5원으로 나누어진 몫을 출력한다.
else:
    cnt = 0
    while N % 5 != 0:
        N -= 2
        cnt += 1

        if N < 0:
            print(-1)
            break
        else:
            if N % 5 == 0:
                cnt += N // 5
                print(cnt)
                break