import sys
n=int(sys.stdin.readline())
answer=0
while n>0:
if n<3:
answer=-1
break
if n%5==0:
answer+=n//5
break
n-=3
answer+=1
print(answer)
5키로 짜리 봉지를 먼저 처리해주고 3키로 봉지를 처리해 주어야 최소 개수가 출력되었고 3보다 작아져 불가능해지면 -1을 출력했다.
'Baekjoon' 카테고리의 다른 글
[BOJ / python] #1541 잃어버린 괄호 그리디 (0) | 2021.03.23 |
---|---|
[BOJ / python] #5585 거스름돈 그리디 (0) | 2021.03.23 |
[BOJ / python] #1931 회의실 배정 그리디 (0) | 2021.03.23 |
[BOJ / python] #11047 동전 0 그리디 (0) | 2021.03.23 |
[BOJ / python] #11399 ATM 그리디 (0) | 2021.03.23 |
댓글