본문 바로가기
Algorithm_PYTHON

[백준_파이썬]2839번_설탕배달

by 코리니덕 2021. 8. 28.
n = int(input())

sugar = 0

while True:
    # 종료조건
    if n < 0:
        print(-1)
        break
    
    # 최소봉지가 필요, 5로 나눴을 때, 가장 최소로 만들 수 있기 떄문에 제일 먼저 나눠주는 것
    if n % 5 == 0:
        sugar += n // 5 # 나눠준 몫만큼 봉지수에 더해주기
        print(sugar) # 바로 5의배수면 음수가 될 수가 없기 때문에 print필요
        break
    # 5로 안나눠졌을 땐, -3을 통해 빼주기
    n -= 3
    sugar += 1