baekjoon 2839: 설탕 배달

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

2839번: 설탕 배달

---

상근이의 최소 움직임을 구하는 그리디 문제이다.

 

5kg와 3kg 두가지로 분류되어, 5kg로 전부 옮길 수 있는 5의 배수의 무게가 될때까지 3kg로 옮기고, 딱 떨어지지 않는 무게라면, -1 을 출력하면 된다.

 

그리디 문제임.

n = int(input())
arr = [5,3]
cnt = 0

while n >=0:
    if n %arr[0] ==0:
        cnt+=(n//arr[0])
        print(cnt)
        break
    n -=arr[1]
    cnt +=1
else:
    print(-1)