[백준] 2839 설탕 배달 (파이썬 python)

 

 

문제 링크

 

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

 

 

문제 풀이

 

n = int(input())
result = 0
while n % 5 != 0 and n >= 3:
    n -= 3
    result += 1
if n % 5 == 0:
    result += n // 5
else:
    result = -1
print(result)

 

5kg 봉지를 최대한 많이 사용하는 것이 핵심인 문제였습니다.

처음부터 5kg을 먼저 빼낼 경우 최대 봉투수를 보장하기 위해

고려할 것들이 많다고 생각했습니다.

그래서 반대로 기존 무게에서 3kg씩을 먼저 빼며 결괏값을 1씩 추가하다가

5로 나누어지는 수가 되면 바로 5kg 봉투로 모두 나누어 버리도록 구현했습니다.