[백준] 설탕배달 2839 (파이썬)

스케치

코드

# 설탕 배달 출처다국어분류
# 시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
# 1 초	128 MB	153230	48425	38317	32.797%
# 문제
# 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다.

# 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다.

# 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오.

# 입력
# 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)

# 출력
# 상근이가 배달하는 봉지의 최소 개수를 출력한다. 만약, 정확하게 N킬로그램을 만들 수 없다면 -1을 출력한다.

# 예제 입력 1 
# 18
# 예제 출력 1 
# 4
# 예제 입력 2 
# 4
# 예제 출력 2 
# -1
# 예제 입력 3 
# 6
# 예제 출력 3 
# 2
# 예제 입력 4 
# 9
# 예제 출력 4 
# 3
# 예제 입력 5 
# 11
# 예제 출력 5 
# 3

# 2:35
n = int(input())
check = False

mock1 = n // 5               # 3
remain1 =  n - 5 * mock1     # n - n * mock 18 -> 3
mock2 = 0
while check == False: # mock1 >= 0 
    if remain1 % 3 == 0:
        mock2 = remain1 // 3
        check = True
    else:
        if mock1 > 0:
            mock1 = mock1 - 1
            remain1 = n - 5 * mock1
        else:
            break
if check:
    print(mock1 + mock2)
else:
    print(-1)