코테 대비 python/백준
14916
ylab
2023. 1. 24. 11:45
https://www.acmicpc.net/problem/14916
14916번: 거스름돈
첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.
www.acmicpc.net
#1. 무조건 5원많은거
#2. 5원으로 나누었을 때 나지 홀? => 몫 - 1
N = int(input())
#거슬러 줄수 없는 경우!!
if N==1 or N == 3:
print(-1)
elif N%5 == 1 :
print((N//5)-1+(N%5+5)//2)
elif N%5 == 3:
print((N//5)-1+(N%5+5)//2)
else:
print(N//5 + (N%5)//2)