백준 2839번 설탕 배달

쉬운 DP 문제이다.
DP 문제는 보통 Top-bottom 방식이나 Bottom-Top 방식으로 문제를 해결할 수 있다. 우선적으로 점화식을 세워 보면 상근이가 설탕을 포장할 수 있는 방법은

1. 5KG 봉지에 담는다.
2. 3KG 봉지에 담는다.

하지만 상근이는 적은 봉지를 원하기 때문에 중요한건 5키로 봉지를 최대한 많이 사용하는 것 이다.
->5의 배수일때는 무조건 5로 나누고 그 전까지만 3키로씩 빼주면 된다.
->n에서 0이 될때까지 점화식 조건을 이용하여 Top-bottom 방식으로 DP를 짜면되겠다.

While 문을 통해

1) 5의 배수만큼의 키로수가 남으면 5로 나눈 몫을 Count에 더해주고 출력 후Break(0인 경우도 여기서 출력 후 Break 됨)
2) n이 0보다 작아지면 -1을 출력하고 Break;(3을 빼다 0보다 작아진경우)
3) n에서 3만큼 빼고 Count 올려주기.

위와 같이 2839 문제를 해결해 주었다.