[python 파이썬] 백준 2839번 : 설탕배달

BFS/DFS 좋은 문제 추천

https://won-percent.tistory.com/34?category=1145094

문제

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

풀이

5kg 봉지에 많이 담을수록 봉지의 갯수가 줄어들기 때문에 첫번재 for 문을 하향식으로 설정했다.

다른 코드에서 함수를 선언하고 return 을 이용하여 깔끔하게 -1과 num값을 출력하는것을 보고

감동받고 참고했다.

def sol(n):
 for i in range(n//5,-1,-1):
 for j in range(n//3+1):
 if (5*i + 3*j) == n:
 num = i+j
 return num
 return -1

n = int(input()) #3~5000
print(sol(n))