글 읽기 - 혹시 이 문제 1차원 배열로도 풀수있을까요?

nzzangyh 5년 전 0

저는 2차원 배열로 풀었습니다만,

공간복잡도를 줄이기 위해 1차원배열로도 가능하다고 들었습니다만,

도저히 모르겠어서 질문 올려봅니다.

제가 작성한 2차원배열코드는 저러합니다.

 for(int i = 0; i<1; i++){
        for(int j = 0; j<201; j++)
            dp[i][j] = 1;
    }
    
    for(int i = 1; i<201; i++){
        for(int j = 1; j<201; j++){
            //if(j==1)
            //   dp[i][j] = 1;
            for(int k = i; k>=0; k--){
                dp[i][j] += dp[k][j-1];
                dp[i][j] %= division;
            }
        }
    }
    
    cout << dp[n][k] << endl;

sgchoi5 5년 전 0

문제를 푸셨으면 공개한 코드는 보실 수가 있습니다. 1 차원 배열로 푼 코드가 있는지 보시면 될듯 합니다.

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

문제

문제

출처

ICPC

혹시 이 문제 1차원 배열로도 풀수있을까요?

nzzangyh 5년 전 0

sgchoi5 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말