인프런 커뮤니티 질문&답변

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

#include <iostream>

#include <algorithm>

using namespace std;

int N, K;

int W[101];

int V[101];

int DP[101][100001];

int main()

{

scanf("%d%d", &N, &K);

for (int i = 1; i <= N; i++){

scanf("%d %d", &W[i], &V[i]);

}

for (int i = 1; i <= N; i++)

{

for (int j = 1; j <= K; j++)

{

if (j < W[i])

{

DP[i][j] = DP[i-1][j];

}

else

DP[i][j] = max(DP[i-1][j],DP[i-1][j-W[i]]-V[i]);

}

}

printf("%d", DP[N][K]);

}

안녕하세요? 정올 문제로 배낭문제 수강하고 똑같이 있는 백준문제를 발견하고 작성한 코드인데 채점을 하면 틀렸다고 뜹니다. 혹시 이유를 알 수 있을까요?