글 읽기 - C++vector로 풀면 seg fault

pminsung12 1년 전 0

아래 코드와 같이 정수삼각형 값을 받아와서 저장할 때 벡터 배열로 선언해서 문제를 제출하면 segmentation fault가 뜨고,

혹시 싶어서 vector 배열을 그냥 int 이중 배열로 바꿔주니 귀신같이 정답이 떴습니다.

고수님들, vector 배열을 쓸 때 주의점 같은 게 있는건가요? n<=500이라 그렇게 큰 숫자가 들어가는 것도 아니고 왜 segmentation fault가 뜨는지 이유를 못 찾겠습니다. 도와주세요 ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int n,temp,res=0;
    int dp[501][500]={0,};
    cin>>n;
    vector<int> v[n];


    for(int i=1;i<=n;i++){
        for(int j=0;j<i;j++){
            cin>>temp;
            v[i].push_back((temp));
        }
    }
    dp[1][0]=v[1][0];

    for(int i=2;i<=n;i++){
        for(int j=0;j<i;j++){
            if(j==0){
                dp[i][j]=dp[i-1][j]+v[i][j];
            }
            else if(j==i-1){
                dp[i][j]=dp[i-1][j-1]+v[i][j];
            }
            else{
                dp[i][j]=max(dp[i-1][j-1],dp[i-1][j])+v[i][j];
            }
        }
    }

    for(int i=0;i<n;i++){
        res=max(res,dp[n][i]);
    }
    cout<<res<<'\n';

    return 0;
}

//       1
//      2 3
//     4 5 6
//    7 8 9 10
//   11 12 13 14
// 15 16 17 18 19

yhj1937 1년 전 0

v에 대한 배열 범위 초과입니다.

14 번째 줄을

vector<int> v[n + 1];

로 바꿔보세요.

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

문제

문제

출처

ICPC

C++vector로 풀면 seg fault

pminsung12 1년 전 0

yhj1937 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말