글 읽기 - C++ 런타임 오류 정말 희한합니다.

lili97 3년 전 0

여러실험결과 const int MAX 9513부터는 정상적으로 작동하고
9512까지는 OutofBound오류가 뜨네요.

문제의 경우라면, MAX는 1000이면 정상적으로 범위내에서 벡터공간을 만든것같은데 이유가 뭘까요?

//
//  main.cpp
//  Num1260
//
//  Created by Park Jungwoo on 2021/04/14.
//

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

const int MAX = 9513;
//방문 여부
bool visit[MAX];
//간선 정보
vector <int> adj[MAX];
queue<int> Q;

void dfs(int x);
void bfs(int sx);

void dfs(int x)
{
    visit[x] = true;
    printf("%d ", x);
    for (int y : adj[x]) {
        if (!visit[y]) {
            dfs(y);
        }
    }
}

void bfs(int sx) {
    Q.push(sx);
    visit[sx] = true;
    while (!Q.empty()) {
        int x = Q.front();
        Q.pop();
        printf("%d ", x);
        for (int y : adj[x]) {
            if (!visit[y]) {
                Q.push(y);
                visit[y] = true;
            }
        }
    }
}
int main(int argc, const char* argv[]) {
    // insert code here...
    int n, m, v;
    cin >> n >> m >> v;
    //간선 정보 입력
    for (int i = 0; i < m; i++) {
        int temp1, temp2;
        cin >> temp1 >> temp2;
        adj[temp1].push_back(temp2);
        adj[temp2].push_back(temp1);
    }
    //작은 번호부터 방문
    for (int i = 0; i < m; i++) {
        sort(adj[i].begin(), adj[i].end());
    }
    dfs(v);
    cout << endl;
    memset(visit, 0, sizeof(visit));
    bfs(v);
    printf("\n");
    return 0;
}

djm03178 3년 전 1

63번째 줄이 n까지 돌아야 할 것 같습니다.

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

문제

문제

출처

ICPC

C++ 런타임 오류 정말 희한합니다.

lili97 3년 전 0

djm03178 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말