글 읽기 - q가 pop할때 런타임 에러가 뜨는데

nlkey2022 5년 전 0

q가 pop할때 런타임 에러가 뜨는데 어떤 예제에서 런타임 에러가 뜨는지 궁금하네요..

#include <cstdio>
#include <vector>
#include <iostream>
#include <queue>
using namespace std;
vector<int> a[32001];
int ind[32001];
int main() {
	int n, m;
	scanf("%d %d", &n, &m);
	for (int i = 0; i<m; i++) {
		int cnt;
		scanf("%d", &cnt);
		int temp = 0;
		for (int j = 0; j < cnt; ++j) {
			int x; scanf("%d", &x);
			if (j != 0) {
				a[temp].push_back(x);
				ind[x] += 1;
			}
			temp = x;
		}
	}
	queue<int> q;
	for (int i = 1; i <= n; i++) {
		if (ind[i] == 0) {
			q.push(i);
		}
	}
	if (!q.empty()) {
		for (int k = 0; k < n; k++) {
			int x = q.front();
			q.pop();
			printf("%d\n", x);
			for (int i = 0; i < a[x].size(); i++) {
				int y = a[x][i];
				ind[y] -= 1;
				if (ind[y] == 0) {
					q.push(y);
				}
			}
		}
	}
	else printf("0");
	return 0;
}

nlkey2022 5년 전 0

이런 데이터가 있을지 모르겠지만 여기서 q.pop() 에러가 뜨네요

2 1
2 1 1

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

문제

문제

출처

ICPC

q가 pop할때 런타임 에러가 뜨는데

nlkey2022 5년 전 0

nlkey2022 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말