[백준 2839번] 설탕 배달

www.acmicpc.net/problem/2839

2839번: 설탕 배달

내가 짠 코드는 또 실패해서, 구글링을 했고 정말 어떻게 이런 생각을 떠올려서 문제를 풀지 하는 코드를 찾았다.

코드 보면서 공부해보니, 이런 코드 짜는 사람들이 부러웠다.

어떻게....-3 해가면서 맞출 생각을 하지........................나는 5kg랑 3kg랑 다 나누면서 구구절절 코드 짰는데. 

 

# 백준 2839번 (설탕 배달)

kg = int(input())   # 배달해야 하는 무게
bag = 0             # 몇 봉지 가져가면 되는지, 봉지 수

# kg = 21kg
# 21 = 5*4 + 1 / 3*7 + 0
#      5*3 + 6 -> 5*3 + 3*2  = min(5), 15 + 6
# kg = 21kg -> 21 -3 = 18kg, 18 -3 = 15kg   # 7kg -> 4kg, 1kg, -2kg
while True:
    if kg % 5 == 0:
        bag = bag + (kg // 5)
        print(bag)
        break

    kg = kg - 3
    bag = bag + 1

    if kg < 0:
        print(-1)
        break