🗝️ Algorithm/🟩 백준
🟩 [백준] [Python] [구현] 14916번_거스름 돈_
Dbswnstjd
2022. 11. 3. 04:01
문제
https://www.acmicpc.net/problem/14916
14916번: 거스름돈
첫째 줄에 거스름돈 액수 n(1 ≤ n ≤ 100,000)이 주어진다.
www.acmicpc.net
풀이
# 백준 14916번 문제 - 거스름돈
n = int(input())
ans = 0
while True:
if n % 5 == 0:
ans += n // 5
break
else:
n -= 2
ans += 1
if n < 0:
break
if n < 0:
print(-1)
else:
print(ans)