BOJ 2839 - 설탕 배달

풀이

학교 알고리즘 동아리에서 제공한 마지막 그리디문제다.

주어진 N kg 의 설탕을 3 kg 과 5 kg 에 나눠담았을 때 가장 적은 봉지를 구하는 문제다.

5 kg 의 봉지가 더 많은 수량을 담을 수 있기 때문에 N kg 가 5 kg 으로 나누어떨어질 때 까지 3 kg 봉지에 설탕을 담아내면 최소한의 봉지를 만들어낼 수 있다.

이때 N 이 완전히 분배되지않을 경우 -1 을 출력하도록 조건문을 달아주면 정상적으로 작동한다.

소스코드

import sys
input = sys.stdin.readline
 
n = int(input())
ans = 0
 
while n >= 0:
    if n%5 == 0:
        ans += n//5
        print(ans)
        break
    n -= 3
    ans += 1
    if n == 0:
        print(ans)
        break
    if n < 0:
        print(-1)
        break

References

BOJ 2839 - 설탕 배달