글 읽기 - C언어 [틀렸습니다]

bgy7005 7년 전 0

주어진 예시들은 잘 돌아가는데 왜 틀렸다고 나오는지 잘 모르겠습니다.

int connection[1001][1001] = { 0 };
int check[1001] = { 0 };
int stack[10000] = { 0 }, top = -1, checked_num = 0;
int queue[10000] = { 0 }, front = 0, rear = 0;

void visit_DFS(int vertex){
	printf("%d ", vertex);
	stack[++top] = vertex, check[vertex] = 1;
	checked_num++;
}

void visit_BFS(int vertex){
	printf("%d ", vertex);
	queue[++rear] = vertex, check[vertex] = 1;
	checked_num++;
}
int main(){
	int N, M, V;

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

	for (int i = 0; i <= 1000; i++){//간선 개수 초기화
		check[i] = 0;
		for (int j = 0; j <= 1000; j++)
			connection[i][j] = 0;
	}

	while (M--){				//간선 관계도 설정
		int ver1, ver2;
		scanf("%d %d", &ver1, &ver2);
		connection[ver2][ver1] = connection[ver1][ver2] = 1;
	}
	
	//DFS 시작 (V 방문으로 시작)
	int temp = V;
	visit_DFS(temp);
	while (checked_num < N){
		int possible = 0;
		for (int i = 1; i <= 1000; i++){		//진짜 있는지 확인
			if (connection[temp][i] == 1){
				if (check[i] != 1){//아직 방문하지 않은 경우 다음 타켓!
					temp = i;
					visit_DFS(temp);
					possible = 1;
					break;
				}
			}
		}
		if (possible == 0)		//현재 V에서 갈 수 있는 방법이 없어
			temp = stack[top--];
	}
	printf("\n");
	//BFS 시작
	temp = V;
	checked_num = 0;
	for (int i = 0; i <= 1000; i++)//간선 개수 초기화
		check[i] = 0;
	visit_BFS(temp);
	front++;
	while (checked_num < N){
		for (int i = 1; i <= 1000; i++){	//현재 Vertex의 이웃 모두 방문하기
			if (connection[temp][i] == 1){
				if (check[i] != 1)
					visit_BFS(i);
			}
		}//모든 이웃에 들렸을 경우
		temp = queue[++front];
	}
}

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

문제

문제

출처

ICPC

C언어 [틀렸습니다]

bgy7005 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말