[백준2839] 설탕 배달

알고리즘 구상
n에 대해서 5로 먼저 나눈 몫을 기준으로 하나씩 몫의 값을 줄여가면서 나머지에 대해 3의 배수를 찾고 찾으면 끝 없었으면 -1

2839 설탕 배달
사용언어 : python
Greedy Alogorithm
난이도 : 실버 4

✍ 문제

💻 코드

💡정답 알고리즘

n=int(input())
sum=0

first = int(n/5)

for i in range(first,-1,-1):
    second = n-5*i
    if second % 3 == 0 : 
        sum = i + second / 3
        break
    
if(sum==0) : 
    sum=-1
print(int(sum))