글 읽기 - 틀린 이유를 찾지 못하겠습니다ㅠ

pablo00 5년 전 0

열심히 봐도... 이유를 모르겠네요ㅡㅜ

선배님들 부탁드립니다!

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class Main{
	static int[] dy = {-1,1,0,0};
	static int[] dx = {0,0,1,-1};
	private void solve() throws IOException {
		int N = sc.nextInt();
		int M = sc.nextInt();
		int V = sc.nextInt();
		int[][] graph = new int[N+1][N+1];
		boolean[] visited = new boolean[N+1];
		//양방향
		while(M-->0) {
			int a = sc.nextInt();
			int b = sc.nextInt();
			graph[a][b]=1;
			graph[b][a]=1;
		}
		
		String dfsResult =dfs(graph,visited,N,V);
		System.out.println(dfsResult);
		Arrays.fill(visited, false);
		String bfsResult = bfs(graph,visited,N,V);
		System.out.println(bfsResult);
	}
	
	private String bfs(int[][] graph, boolean[] visited, int n, int v) {
		Queue<Integer> q = new LinkedList();
		StringBuilder sb = new StringBuilder();
		q.add(v);
		sb.append(v+" ");
		int num=0;
		while(!q.isEmpty()) {
			num = q.poll();
			for(int i=1;i<=n;i++) {
				if(!visited[num]&&graph[v][i]==1) {
					q.add(i);
					visited[i]=true;
					sb.append(i+" ");
				}
			}
		}
		return sb.toString();
	}

	private String dfs(int[][] graph, boolean[] visited, int n, int v) {
		visited[v]=true;
		for(int i=1;i<=n;i++) {
			if(!visited[i] && graph[v][i]==1) {
				visited[i]=true;
				return v+" "+dfs(graph,visited,n,i);
			}
		}
		return v+"";
		
	}


	public static void main(String[] args) throws IOException {
		sc.init();
		new Main().solve();
	}
	

	static class sc {
		private static BufferedReader br;
		private static StringTokenizer st;

		static void init() {
			br = new BufferedReader(new InputStreamReader(System.in));
			st = new StringTokenizer("");
		}

		static String readLine() {
			try {
				return br.readLine();
			} catch (IOException e) {
			}
			return null;
		}

		static String next() {
			while (!st.hasMoreTokens()) {
				try {
					st = new StringTokenizer(br.readLine());
				} catch (IOException e) {
				}
			}
			return st.nextToken();
		}

		static int nextInt() {
			return Integer.parseInt(next());
		}

	}
}

pablo00 5년 전 0

감사합니다! ㅎㅎ

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

문제

문제

출처

ICPC

틀린 이유를 찾지 못하겠습니다ㅠ

pablo00 5년 전 0

pablo00 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말