[Python]백준 - 설탕 배달(구현)

문제출처 - https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

n = int(input())

five = n // 5  # 5의 배수
rest = n - five * 5  # 나머지
while True:
    if rest % 3 == 0:
        print(five + (rest // 3))
        break

	// n킬로그램을 만들 수 없는 경우
    if five == 0 and rest % 3 != 0:
        print(-1)
        break

    if five != 0:
        five -= 1
        rest = n - five * 5

설명

 

n을 5로 나눴을때 가장 큰 값부터 시작해 한개씩 빼나간다.

 

예를들어, 21을 5로 나누면 몫은 4이고 나머지는 1이다. 여기서 나머지 1을 3으로 나누면 딱 떨어지지 않는다. 

그러면 five=4에서 1을 뺀 3을 5와 곱하면 15. 21에서 15를 빼면 6. 6을 3으로 나누면 딱 떨어진다.

 

21 = 5 * 4 + 1

21 = 5 * 3 + 3 * 2

 

암튼, five의 값을 계속 빼면서 n킬로그램을 만들 수 있으면 프린트하고 while문을 빠져나온다.