백준 14916. 거스름돈 (파이썬)
# [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%에서 틀림
'Algorithm > BOJ' 카테고리의 다른 글
[BOJ] 11660. 구간합 구하기 5 (Java) (0) | 2023.03.09 |
---|---|
[BOJ] 1417. 국회의원 선거 (python) (0) | 2023.02.07 |
[BOJ] 1269. 대칭 차집합 (python) (0) | 2023.01.07 |
[BOJ] 9461. 파도반 수열 (python) (0) | 2023.01.05 |
[BOJ] 2161. 카드1 (python) (0) | 2023.01.04 |