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

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

2839번: 설탕 배달

 

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을 빼면서 탐색