[백준/BOJ] #2839 설탕배달.python(파이썬)

문제 링크 / 출처

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

2839번: 설탕 배달

 

풀이

설탕봉지의 수를 최소화 하는 문제이다.

 

5킬로그램짜리 봉지를 최대한 확보하게 되면 설탕봉지의 수를 최소화 할 수 있다.

 

1. 총 무게에서 3킬로그램씩 빼면서 3킬로그램짜리 봉지를 하나씩 만든다.
2. 남은 무게가 5로 나누어 떨어진다면, 남은 설탕은 모두 5킬로그램 봉지에 넣을 수 있다.
3. 만일 남은 무게가 음수가 된다면, 3킬로그램과 5킬로그램 봉지에 나누어 담을 수 없는 경우이다.

 

위 세가지 과정을 통해 풀이하였다.

 

코드

def Sugar_Delivery(n):  # 5키로 자루를 최대한 확보해야함

    cnt3 = 0

    while n%5 != 0:     # 총 무게에서 3키로 자루를 하나씩 만들며,
        cnt3 += 1       # 5로 나누어 떨어질 경우 while문 탈출
        n -= 3
        if n < 0:       # n < 0 일 경우 무게를 정확히 맞출 수 없음
            return -1

    cnt5 = n//5

    return cnt3 + cnt5  # 5키로 자루와 3키로 자루 개수의 합 반환

N = int(input())

print(Sugar_Delivery(N))