[math1/Python] 2839번: 설탕 배달 - 효과는 굉장했다!

2839번: 설탕 배달

 

알고리즘 분류

• 수학
• 다이나믹 프로그래밍
• 그리디 알고리즘

 

 

SOLUTION

import sys

N = int(sys.stdin.readline())
ans = 0

while True:
    if N % 5 == 0: # 5로 나누어 떨어질때가 최소
        ans += N // 5
        print(ans)
        break

    if N < 0: # 정확하게 N킬로 그램으로 만들어지지 않을 시
        print(-1)
        break

    N -= 3 # 5로 나누어 떨어지지 않는다면 3kg 봉지를 하나 만든 뒤 cnt += 1
    ans += 1