보안을 그리다, 훈이

[Baekjoon/Python3] 14916번 거스름돈 본문

Programming/Python & Data Structures

[Baekjoon/Python3] 14916번 거스름돈

HooNeee 2020. 12. 8. 16:22

[Baekjoon/Python3] 14916번 거스름돈

 

www.acmicpc.net/problem/14916

 

14916번: 거스름돈

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

www.acmicpc.net

 

n = int(input())
res = 0
if n in [1, 3]:
    res = -1
elif (n % 5) % 2 == 0:
    res = n // 5 + (n % 5) // 2
else:
    res = (n // 5 - 1) + ((n % 5 + 5) // 2)
print(res)
Comments