글 읽기 - 11403번 질문이 있습니다ㅜ

lsj5778 6년 전 0

11403번 경로 찾기 문제를 BFS 방식으로 푸는데

예제랑 게시판에 있는 반례를 대입해봐도 맞게 나오는데 채점을 하면 틀리게 나오네요 ㅠ

반례나 틀린 부분에 대한 힌트 좀 주시면 감사하겠습니다!!

#include <stdio.h>

int n;
int a[101][101], q[101], visit[101], ans[101][101];	//인접행렬, 큐, 방문체크, 답변출력 용 행렬
int front, rear;	
void BFS(int v){
	int v_temp = v;	//BFS 함수 내에서만 쓰일 v_temp
	q[rear++] = v;
	
	while (front < rear){
		v_temp = q[front++];
		visit[v_temp] = 1;
		for (int i = 1; i <= n; i++){
			if (a[v_temp][i] == 1){	//v_temp에서부터 i로 갈 수 있다면
				ans[v][i] = 1;	//답을 출력할 ans행렬에 1 대입
				if (visit[i] == 0){
					visit[i] = 1;	//한번 방문한 i 체크
					q[rear++] = i;	//큐에 i값 삽입
				}
			}
		}
	}
}

int main(){
	scanf("%d", &n);
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			scanf("%d", &a[i][j]);	
		}
	}
	for (int i = 1; i <= n; i++){	//ans 행렬을 i번째 줄부터 채워 나가기 위함
		BFS(i);
		for (int j = 1; j <= n; j++){	//i번째 줄에 대한 BFS를 완료한 후 방문 체크를 초기화 해줌
			visit[j] = 0;
		}
	}
	
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			printf("%d ", ans[i][j]);
		}
		printf("\n");
	}
	printf("\n");
	return 0;
}

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

문제

문제

출처

ICPC

11403번 질문이 있습니다ㅜ

lsj5778 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말