글 읽기 - 1260 틀린 이유를 모르겠습니다.

jaeuk2274 6년 전 0

이제 그래프 공부를 시작하고 문제를 풀어보는 중인데

1260번 틀린 이유를 잘 모르겠습니다.

예시로 몇개 넣어보고 하는데 제대로 뜨는 것 같은데 어디가 틀렸는지, 어떻게 구현하는게 틀린건지 잘 모르겠습니다.

도와주세요...

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

// DFS와 BFS
class Main {
	
	public static void main(String[] args) throws Exception {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int m = sc.nextInt();
		int v = sc.nextInt();
		int[][] a = new int[n+1][n+1];
		boolean[] check = new boolean[n+1];
		
		for(int i=0; i<m; i++) {
			int x = sc.nextInt();
			int y = sc.nextInt();
			a[x][y] = 1;
		}
		
		DFS(n, m, v, a, check);
		
		System.out.println();
		check = new boolean[n+1];
		
		BFS(n, m, v, a, check);
	}
		
	public static void DFS(int n, int m, int v, int[][] a, boolean[] check) {
		check[v] = true;
		System.out.print(v + " ");
		
		for(int i=1; i<=n; i++) {
			if(check[i] == false && a[v][i] == 1) {
				DFS(n, m, i, a, check);
			}
		}	
	}
	
	public static void BFS(int n, int m, int v, int[][] a, boolean[] check) {
		Queue<Integer> q = new LinkedList<Integer>();
		q.offer(v);
		check[v] = true;

		while(!q.isEmpty()) {
			int x = q.poll();			
			System.out.print(x + " ");
					
			for(int i=1; i<=n; i++) {
				if(a[x][i] == 1 && check[i] == false) {
					check[i] = true;
					q.offer(i);
				}
			}	
		}	
	}
}

bupjae 6년 전 1

주어지는 그래프는 무방향 그래프인데 이 프로그램은 방향이 있는 그래프인 것 처럼 입력을 받고 있습니다.

bupjae 6년 전 1

제가 붙인 입력 데이터의 출력 결과는 예제 출력과 동일해야 합니다.

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

문제

문제

출처

ICPC

1260 틀린 이유를 모르겠습니다.

jaeuk2274 6년 전 0

bupjae 6년 전 1

bupjae 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말