TIL 42 | 설탕배달 (백준 2839 python)

🚀문제 바로가기

접근방식

문제에서 요구하는대로 봉지의 개수를 줄이기 위해서는 5kg 가방의 개수를 최대한 늘려야한다.

N을 5로 나눈 뒤 나머지가 3의 배수가 아닌 경우 몫을 하나씩 줄여가며 값을 구한다.

정답코드

import sys
r=sys.stdin.readline

n=int(r())
quotient_5 = n//5
remainder_5  = n%5

while True:
    if quotient_5 < 0: #문제조건 : 값을 만들 수 없다면 -1을 출력한다.
        print(-1)
    elif remainder_5%3 ==0:
        quotient_3 = remainder_5//3
        print(quotient_5+quotient_3)
    else:  #나머지가 3으로 떨어지지 않으면 몫과 나머지를 조정한다.
        quotient_5-=1
        remainder_5+=5