글 읽기 - 예전 자바로 구현한거 그대로 C++ 로 풀었는데 왜 틀리죠?

andrealgorithm 4년 전 0

예전 자바로 구현한거 그대로 C++ 로 풀었는데 왜 틀리죠? 도대체 원인이 무엇일까요?

#include <cstdio>

using namespace std;

int main(){
    int n,m;
    scanf("%d %d",&n,&m);
    
    int dp[1001]={0};
    int coin[10002]={0};

    for(int i=1; i<=n; i++){
        scanf("%d",&coin[i]);
    }

    dp[0]=1;
    //코인 개수
    for(int i=1; i<=n; i++){
        //금액
        for(int j=1; j<=m; j++){
            if(j -coin[i] >=0) 
                dp[j] = dp[j] + dp[j-coin[i]];
        }
    }

    printf("%d\n", dp[m]);
    return 0;
}

chw0501 4년 전 0

dp 배열 크기가 잘못된거 같습니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

예전 자바로 구현한거 그대로 C++ 로 풀었는데 왜 틀리죠?

andrealgorithm 4년 전 0

chw0501 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말