[BOJ][Python] 2839 설탕 배달

[문제]

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

2839번: 설탕 배달

 

 

[코드]

정확히 N kg 배달해야하고, 봉지의 개수를 최소로 해야하므로,

5kg 봉지로 먼저 채우며, 나머지가 3kg 봉지로 나누어 떨어지는지 확인한다. 

위의 경우가 없다면, 3kg 봉지로 먼저 채우고, 나머지가 5kg 봉지로 나누어 떨어지는지 확인한다. 

모든 경우에 해당하지 않으면 -1을 출력

n = int(input())

for i in range(n // 5, -1, -1):
    re = n - 5 * i
    if re % 3 == 0:
        print(i + re//3)
        break
else:
    for i in range(n//3, -1, -1):
        re = n - 3 * i
        if re % 5 == 0:
            print(i + re//5)
            break
    else:
        print(-1)