alswnsalstmd   1년 전

배열 선언할때에 배열 크기를 변수로 넣어도 될때가 있고 안될때가 있어서 왜그런지 궁금합니다.

틀린코드에서 배열선언의 n+1을 100001로 바꾸니 맞긴했는데 이전에 1149번문제

using namespace std;

int main()
{
int n;
cin >> n;
int a[n+1][4] = {};
for(int i =1;i<=n;i++)
{
cin >> a[i][1] >> a[i][2] >> a[i][3];
}

int dp[n+1][4]={};

for(int i =1;i<=n;i++)
{
dp[i][1] = min(dp[i-1][2],dp[i-1][3]) + a[i][1];
dp[i][2] = min(dp[i-1][1],dp[i-1][3]) + a[i][2];
dp[i][3] = min(dp[i-1][2],dp[i-1][1]) + a[i][3];
}
cout << min(min(dp[n][1],dp[n][2]),dp[n][3]);
return 0;
}

이코드도 이차원배열의 선언에 변수를 넣었는데 문제 없이 통과였습니다. 다른문제들의 1차원 배열도 마찬가지였어서 이부분이 궁금합니다.

protarie   1년 전

변수 부분이 앞쪽에 있어서 그런 걸 수도 있겠네요

그냥 원래 C++ 문법대로 쓰는 게 디버깅하기도 좋으니 추천드립니다.

smg05eoin   1년 전

정확한 이유는 아닐 수도 있는데 의심가는 것 몇 가지 나열하자면
1. C++표준은 가변배열선언을 지원하지 않습니다. 그로인해 오류 발생
2. 2차원 배열 선언시에 행(첫 번째 대괄호)는 상수로서 있어야 합니다. 첫 번쨰 코드는 상수가 아니므로 오류가 발생했을 수도 있습니다.

alswnsalstmd   1년 전

정석대로 풀어야 할것같네요 

답글주셔서 감사합니다

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