글 읽기 - 틀렸습니다. 경우입니다. 질문드립니다.

shfshfdl 7년 전 0

분명 다른 모범답안과도 코드상으로는 차이가 없는것 같은데
에러가 발생합니다.
어느 부분이 에러인지 그 부분이 에러인것을 발견하기 위해
어떤 훈련을 해야하는지 도와주세요

#include "stdio.h"

#define MAXNODE 1001
int node[MAXNODE][MAXNODE] = { 0, };
bool isVisit[MAXNODE] = { 0, };
int Isize[MAXNODE] = { 0, };

int stack[MAXNODE] = { 0, };
int stop = -1;
void spush(int num) {
	stack[++stop] = num;
}
int spop() {
	return stack[stop--];
}

void dfs(int v) {
	isVisit[v] = true;
	printf("%d ", v);

	for (int i = 0; i < Isize[v]; i++) {
		if ( !isVisit[node[v][i]] ) {
			dfs(node[v][i]);
		}
	}
}

int queue[2*MAXNODE] = { 0, };
int top = -1;
int bottom = 0;

void push(int num) {
	queue[++top] = num;
}
int pop() {
	return queue[bottom++];
}

void bfs(int v) {
	push(v);
	isVisit[v] = true;

	while (top >= bottom) {
		v = pop();
		printf("%d ", v);
		for (int i = 0; i < Isize[v]; i++) {
			if (!isVisit[node[v][i]]) {
				push(node[v][i]);
				isVisit[node[v][i]] = true;
			}
		}
	}
}

int partition(int l, int r, int arr[]) {
	int i = l;
	int j = r;
	int pivot = l;

	while (i <= j) {
		while (arr[i] <= arr[pivot]) if (++i >= r) break;
		while (arr[j] >= arr[pivot]) if (--j <= l) break;

		if (i < j) {
			int temp = arr[i];
			arr[i] = arr[j];
			arr[j] = temp;
		}
	}
	int temp = arr[pivot];
	arr[pivot] = arr[j];
	arr[j] = temp;

	return j;
}

void qsort(int l, int r, int arr[]) {
	if (l < r) {
		int pivot = partition(l, r, arr);
		qsort(l, pivot - 1, arr);
		qsort(pivot + 1, r, arr);
	}
}

int main() {
	int N, M, V;

	scanf("%d %d %d", &N, &M, &V);

	for (int i = 0; i < M; i++) {
		int from, to;
		scanf("%d %d", &from, &to);
		node[from][Isize[from]++] = to;
	}

	for (int i = 0; i < MAXNODE; i++) {
		qsort(0, Isize[i] - 1, node[i]);
	}

	dfs(V);
	for (int i = 0; i < MAXNODE; i++) {
		isVisit[i] = false;
	}
	puts("");
	bfs(V);
	return 0;
}

shfshfdl 7년 전 0

자문자답 해요

이런 문제 발생시 도움 드릴만한 정보 적어드리겠습니다.

1. 정점의 갯수가 1~ 10000 으로 주어지지만

정점의 번호 또한 1 - 10000으로 주어지는 것은 아닙니다.

이 경우 배열을 크게 잡아 런타임 에러 발생

2. 간선이 단방향이 아니라 양방향입니다. 문제에서

1 2 가 주어졌으면 자연스럽게 2 1 또한 넣어주어야 합니다.

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

문제

문제

출처

ICPC

틀렸습니다. 경우입니다. 질문드립니다.

shfshfdl 7년 전 0

shfshfdl 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말