(파이썬) 백준 알고리즘 2839번 설탕 배달

문제

풀이 (Python)

n = int(input())
# 초기화
five = 0
three = 0
 
# 최대 5kg의 갯수와 나머지를 구한다.
five = n//5
b = n%5
 
# 나머지가 0이 아니면 3kg 갯수를 구한다.
if b !=0:
    while five >= 0:
        if b%3 == 0:
            three = b//3
            break
        five -= 1
        b += 5
            
ret=five + three
 
if ret < 1:
    ret = -1
print(ret)

문제 출처

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