이 풀이는 그리디 (+ 많은 조건 분기) 라고 생각합니다

일단 조건 분기를 진행한 다음에는 어쨌든 최대한 5kg 포대를 사용하려고 하고 있기 때문입니다.

최대한 5kg 포대를 많이 쓰는게 최소답일것인게 확실하니 그냥 5kg으로 계속 밀어버리는 과정이 그리디 라는 말씀이신가요?

그러면 이걸 다이나믹으론 모든 nKg의 경우의 따른 포대 갯수를 다 적어놓은 다음 그것중에 적절한 값을 뽑아 재참조 해서 풀어야할것 같네요

dp로 푼다면 dp[N]: Nkg를 만들 때 사용하는 설탕 봉지의 개수의 최솟값으로 잡고 점화식을 구성하면 될 것 같습니다.

윗분 말씀처럼, 

D[ N ] : N kg일 때 최소 봉지 개수 라고 정하면, 

D[i] = min( D[i-3] + 1 , D[i-5] + 1 ) 로 두면 되겠죠.

( i-3 ) 에서 3kg 짜리 1개 추가한것과 ( i - 5 )에서 5kg 짜리 1개 추가한 것 중 작은것.