[ 2023-03-08 👖 TIL ]

백준 2839번

주어지는 자연수는 배달해야 하는 설탕의 kg이다. -> sugar

설탕 5kg 포대와 3kg포대가 있을 때 주어진 설탕의 kg에 맞게 포대수를 정해야 하는데 그 수가 포대수의 값이 최소가 될 때를 구하는 코드를 작성합니다.

sugar = (5 kg_5) + (3 kg_3)

kg_3 + kg_5 의 갯수가 최소값일 때

import sys

input = sys.stdin.readline

n = int(input())

kg_3 = kg_5 = 0

check = n // 5
com = 1


if n % 5 == 0:
    kg_3 = 0
    kg_5 = n // 5
# 5kg의로 딱 나누어 떨어질때가 항상 최솟값이다.

else:
    if n % 3 == 0:
        kg_3 = n // 3
        kg_5 = 0
    # 3kg으로 떨어질 때는 항상 최대값이다.

    i = 0
    # 5kg과 3kg섞여서 계산될 때가 있음에 따라 값이 변한다.
    # 이 경우에는 5에 곱해지는 값이 제일 클 경우면서 나머지 값이 3으로 떨어질때 포대갯수의 최솟값이 나온다.
    while True: 
        i += 1
        if (n-(5 * i)) <= 0:
            break
        if (n-(5 * i)) % 3 == 0:
            kg_5 = i
            kg_3 = (n-(5 * i)) // 3
            
# 1, 3, 4, 7,.. 일 경우같이 값이 떨어지지 않을 때 처음 값이 계속 유지된다.
if kg_5 == 0 and kg_3 == 0:
    print(-1)
else:
    print(kg_5 + kg_3)