[백준/Python] 2839번 설탕 배달 문제

■ 2839번 설탕 배달 문제

 

출처: 백준 2839번 설탕 배달 문제

 

■ 코드 풀이

 

우선 문제 풀이의 핵심은 가장 큰 봉지에 설탕을 먼저 담는 것입니다. 그래야 옮기는 봉투의 수를 최소화할 수 있으니까요. 만약 설탕의 무게가 5의 배수라면 5로 나눈 몫이 그대로 정답이 됩니다. 5의 배수가 아니라면, 3을 우선 빼주고 5의 배수인지를 계속 확인하면 됩니다. 

N = int(input())
cnt = 0

if (N == 3) and (N == 5):
    print(1)
    
elif N == 4:
    print(-1)
    
else:
    while N >= 0:
        if N%5 == 0:
            cnt += N//5
            print(cnt)
            break

        N -= 3
        cnt += 1

        if N < 0:
            print(-1)