2839 백준 설탕 관련 문제

설탕 배달에서 보면 

결국 옮길수 있는 무게의 종류는 2개로 3,5 각 각의 이동할수 있는 값이 +3 , +5 의 경우로 일정 시점에서의 가장 작은 값에서 

하나씩 증가 해가는 문제.

int main() {

int TC = 1;

int m;

for (int i = 1; i <= 5000; i++)  DP[i] = 9999; //초기화 

DP[3] = 1;

DP[5] = 1;

for (int i = 6; i <= 5000; i++)  {

m = MIN(DP[i - 3], DP[i - 5]);

DP[i] =  m + 1;

}

while (TC--)

{

cin >> N;

if (DP[N] >= 9999)

cout << "-1";

else

cout << DP[N];

cout << "\n";

}

return 0;

}