[백준] 2839번 파이썬

2839번 - 설탕 봉지 _ 그리디 알고리즘

n = int(input())

c = 0

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

먼저 5의 배수인 경우를 n % 5로 해결

5의 배수가 아닐 경우 3 씩 빼 본다. 그러다가 5의 배수가 되면 n % 5로 해결하고
5의 배수가 안나온다면 계속 3 씩 빼게 되어 해결

3 씩 빼는 이유는 5 처럼 나눠버리는 경우 18 같은 3의 배수는 오직 %3 만으로 계산이 끝나버려 답을 얻을 수 없기 때문.