코딩테스트[파이썬]/백준 (BOJ)

백준 2839 - 설탕 배달 [부르트포스]

softmoca__ 2024. 2. 13. 16:36

https://www.acmicpc.net/problem/2839

 

2839번: 설탕 배달

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

www.acmicpc.net

 

n = int(input())

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

최저의 count를 만드는 5를 사용한뒤 안되면 차선인 3을 빼면서 탐색