[BOJ] 14916. 거스름돈 (python)

백준 14916. 거스름돈 (파이썬)

 

14916번: 거스름돈

첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.

www.acmicpc.net

# [BOJ] 14916. 거스름돈  2023-02-03

N = int(input())
m = N // 5	# 5로 나눌 수 있는 가장 큰 값 지정 후 시작

while 1:
    if (N - (m * 5)) % 2 == 0:
        ans = m + ((N - (m * 5)) // 2)
        break
        
    # 거슬러 줄 수 없는 경우 -1 출력
    elif m <= 0:
        ans = -1
        break
        
    else:
        m -= 1

print(ans)

거슬러 줄 수 없는 경우 -1 출력 조건 빼먹은 경우 97%에서 틀림