글 읽기 - 똑같은 소스 자바는 통과인데 C 는 시간초과납니다 왜그러죠?

andrealgorithm 5년 전 0

코드를 보면 간결하게 for문 1나만 돌려서 풀었는데,, 왜 자바에서는 시간초과 안뜨고 C,C++은 시간초과이나요?

#include <cstdio>
#include <algorithm>

using namespace std;

int min(int a, int b){
    return a<b ? a:b;
}
int n;
int main(){
    scanf("%d",&n);

    int i,j;
    int dp[1001][1001]={0,};
    int map[1001][1001]={0,};

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

    dp[0][0]=dp[0][1]=dp[0][2] =0; //초기화
    map[0][0]=map[0][1]=map[0][2] =0;

    for( i =1; i<=n; i++){
        dp[i][0] = min(dp[i-1][1],dp[i-1][2]) + map[i][0]; //R을 기준으로 잡을떄
        dp[i][1] = min(dp[i-1][0],dp[i-1][2]) + map[i][1]; //G를 기준으로 잡을떄
        dp[i][2] = min(dp[i-1][0],dp[i-1][1]) + map[i][2]; //B를 기준으로 잡을떄 
    }

    printf("%d\n",min(min(dp[n][0],dp[n][1]),dp[n][2]));

    return 0; 
}

lolicon 5년 전 0

18번째 줄에서 루프당 3개를 입력받아야 하는데 여기선 n개를 입력받네요

andrealgorithm 5년 전 0

아 감사합니다... 간단한건데... 후..

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

문제

문제

출처

ICPC

똑같은 소스 자바는 통과인데 C 는 시간초과납니다 왜그러죠?

andrealgorithm 5년 전 0

lolicon 5년 전 0

andrealgorithm 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말