본문 바로가기

ALGORITHM/Algorithm 문제풀이

[문제풀이] 백준 2839번 설탕 개수

 

 

2839번: 설탕 배달

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

www.acmicpc.net

 

문제풀이


N = int(input())
count = 0
while N > 0:
    if N % 5 == 0:
        temp = int(N / 5)
        N -= 5 * temp
        count += temp
        break
    N -= 3
    count += 1
if N == 0:
    print(count)
else:
    print(-1)