글 읽기 - vector 사용시 런타임 에러, 배열 사용시 맞았습니다로 뜨는 이유가 뭘까요?

dhwhc0711 3년 전 0

배열로 dp를 설정한 코드는 맞았습니다를 받았습니다.

하지만 vector 로 설정한 경우 런타임 에러가 발생하네요....

혹시 무슨 차이인지 알 수 있을까요!?

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void init()
{
    ios_base ::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
}
int main(void)
{
    init();
    int N, A, B;
    vector<pair<int, int>> wire;
    cin >> N;
    // 배열 사용시 맞았습니다.
    int dp[501] = {
        0,
    };
    
    // vector 사용시 런타임 에러
    // vector<int> dp(N, 0);

    for (int i = 0; i < N; i++)
    {
        cin >> A >> B;
        wire.push_back(make_pair(A, B));
    }

    sort(wire.begin(), wire.end());

    for (int i = 0; i < N; i++)
    {
        dp[i] = 1;

        for (int j = 0; j < i; j++)
        {
            if (wire[i].second > wire[j].second)
            {
                dp[i] = max(dp[i], dp[j] + 1);
            }
        }
    }

    int answer = -1;

    for (int i = 0; i < N; i++)
    {
        answer = max(answer, dp[i]);
    }

    cout << N - answer;
}

fbfbf1 3년 전 1

몇 번 문제인가요?

dhwhc0711 3년 전 0

@fbfbf1

죄송합니다 ㅠㅠ 문제 번호를 입력안했네요 수정했습니다!

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

문제

문제

출처

ICPC

vector 사용시 런타임 에러, 배열 사용시 맞았습니다로 뜨는 이유가 뭘까요?

dhwhc0711 3년 전 0

fbfbf1 3년 전 1

dhwhc0711 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말