티스토리 뷰

728x90
반응형

문제

 

www.acmicpc.net/problem/2839

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

코드

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을 출력한다.

 

 

 

반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28