[백준/BOJ] 2839번 : 설탕 배달 (Python)

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

2839번: 설탕 배달

 

---

 

그리디 알고리즘으로 문제를 풀 수 있다.

 

1. 5로 나누어 떨어질 경우 우선적으로 계산

2. 5로 나누어 떨어지지 않을 경우 3을 빼고 1을 수행

3. 1, 2에 모두 해당하지 않은 채 while문이 종료될 경우 -1을 출력

 

---

 

n = int(input())
count = 0

while n >= 0:
    if n % 5 == 0:
        count += n // 5
        print(count)
        break
    
    n -= 3
    count += 1

else:
    print(-1)