BAEKJOON PYTHON 2839 설탕 배달

Prob

---

Approach

5kg 봉지를 최대한 많이 사용하는 것이 가장 적은 설탕 봉지를 사용하는 방법

---

Code

n = int(input())
m_sum = 0
for i in range(n // 5, -1, -1):
    if (n - 5 * i) % 3 == 0:
        m_sum = i + ((n - 5 * i) // 3)
        break

if m_sum == 0:
    print(-1)
else:
    print(m_sum)

 

출처

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