백준 2839번 설탕 배달 파이썬 코드+풀이

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

2839번: 설탕 배달

def su (s):
    n_5 = s // 5 # 5최대 카운트
    a = 0
    for i in range(n_5+1) : # 숫자  - 5*i 가 0이거나 3의 배수인지 확인 
        if (s-5*i) % 3 == 0 :
            a = i +  (s-5*i) // 3
    if a == 0 :
        print(-1)
    else :
        print(a)
su(int(input()))

문제의 핵심은 정해진 숫자가 5와 3 가지고 그대로 나누어 떨어지지 않을 수 있다는 점이다

특히 5를 그대로 나눠버리면 예를 들어 9 같은 경우 5로 나누면 4가 되어 3으로 나누어떨어지지 않지만

3만 사용하는 경우 나누어 떨어진다

5와 3을 분리해서 계산할 필요가 있다