백준 2839 : 설탕 배달(파이썬)

https://www.acmicpc.net/problem/2839 문제풀이

2839번: 설탕 배달

 

---

코드

n = int(input())
for big in range(n//5, -1, -1) :
    if (n-big*5)%3 == 0 :
        small = (n-big*5)//3
        print(big+small)
        break
else : print(-1)

코드 풀이

탐욕법 만으로는 해결할수 없는 경우가 있어서

(11kg일경우 단순 탐욕법을 쓰면 5kg - 2 개 후에 1kg이 남아서 -1출력함, 원하는 결과 값이안나옴)

5kg봉지의 최대값에서부터 1개씩 줄여가면서 딱떨어지면 정답이 출력되고 0개를 쓸때까지 딱떨어지지않는다면 -1을 출력하는 방법을 사용했습니다!