본문 바로가기
Baekjoon

[BOJ / python] #2839 설탕 배달 그리디

by reo.l 2021. 3. 23.

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을 출력했다.

 

 

댓글