[백준] 2839번 설탕배달 (Python)

문제

 

www.acmicpc.net/problem/2839

2839번: 설탕 배달

코드

N = int(input())

count = 0

while True:
    if (N%5 == 0):
        count = count + (N//5)
        print(count)
        break
    N = N-3
    count = count + 1
    if(N<0):
        print(-1)
        break

 

코드설명

설탕 5kg 이랑 3kg으로 배달을 할 수 있고 최소한에 봉지로 운반을 해야하기 때문에 5로 나눠질 수 있는지 계속 확인을 해줘야 한다.

 

N이 5로 안나눠지면 N에서 3을 뺴준다음 while문을 통해 계속 5로 나눠지는지 확인을 하는 과정을 해준다.

 

만약 N이 0보다 작아지게 된다면 5와 3만으로는 떨어지지 않는 수이기 때문에 -1을 출력한다.