글 읽기 - c++) 런타임 에러가 납니다.

kkkj0410 1년 전 0

런타임 에러 나는데, 이유를 모르겠습니다...

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

vector<int>v[1001];
int c[1001] = {0,};
int d[1001] = {0,};
queue<int>q;

void dfs(int W)
{
  if(c[W] == true)
  {
    return;
  }
  c[W] = true;
  cout << W << " ";
  for(int i = 0; i<v[W].size(); i++)
    {
      int temp = v[W][i];
      dfs(temp);
    }
}

void bfs(int W)
{
  q.push(W);

  while(!q.empty())
    {
      cout << q.front() << " ";
      int x = q.front();
      q.pop();
      d[x] = true;
      for(int i = 0; i<v[x].size(); i++)
        {
          int temp = v[x][i];
          if(!d[temp])
          {
            q.push(temp);
            d[temp] = true;
          }
        }
    }
}


int main() {
  int N,M,W;
  cin >> N >> M >> W;
  for(int i = 0; i<M; i++)
    {
      int a,b;
      cin >> a >> b;
      v[a].push_back(b);
      v[b].push_back(a);
    }

  for(int i = 1; i<=M; i++)
    {
      sort(v[i].begin(), v[i].end());
    }

  dfs(W);
  cout << '\n';
  bfs(W);
}

wnwoghd22 1년 전 1

각 정점 별로 연결된 간선을 오름차순으로 정렬하는 과정에서 정점 N까지만 해야 하는데 M을 집어넣어서 OutOfIndexError가 발생했나봅니다.

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

문제

문제

출처

ICPC

c++) 런타임 에러가 납니다.

kkkj0410 1년 전 0

wnwoghd22 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말