글 읽기 - 1260번 11%에서 틀렸다고 나옵니다. 도와주세요!

zjavbxj523 2년 전 0

분명 dfs bfs 테스트 케이스 반례모음집 포함 50개 이상 돌렸을때 전부 맞게 나왔는데

11%에서 틀렸다고 나오네요.

어느 부분에 틀린 것인지 궁금합니다.

도움 주시면 감사하겠습니다.!!

import java.io.*;
import java.util.*;

public class n1260 {
	public static int n,m,v;
	public static ArrayList<ArrayList<Integer>> graph = new ArrayList<ArrayList<Integer>>();
	public static boolean[] visited_dfs;
	public static boolean[] visited_bfs;
	static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

	//DFS(깊이 우선 탐색)함수
	public static void dfs(int x) throws IOException {
		// 현재 노드 방문 처리
		visited_dfs[x] = true;
		bw.write(x + " ");
		// 현재 노드와 연결된 다른 노드를 재귀적으로 방문
		for(int i=0;i<graph.get(x).size(); i++) {
			int y = graph.get(x).get(i);
			if(!visited_dfs[y]) dfs(y);
		}
	}
	
	//BFS(너비 우선 탐색)함수
	public static void bfs(int start) throws IOException {
		Queue<Integer> q = new LinkedList<>();
		q.offer(start);
		visited_bfs[start] = true;
		while(!q.isEmpty()) {
			int x = q.poll();
			bw.write(x + " " );
			for(int i=0;i<graph.get(x).size();i++) {
				int y = graph.get(x).get(i);
				if(!visited_bfs[y]) {
					q.offer(y);
					visited_bfs[y] = true;
				}
			}
		}
	}
	public static void main(String[] args) throws IOException{
		
		String str = br.readLine();
		StringTokenizer st = new StringTokenizer(str);
		n = Integer.parseInt(st.nextToken());
		m = Integer.parseInt(st.nextToken());
		v = Integer.parseInt(st.nextToken());
		
		//dfs 
		visited_dfs = new boolean[n+1];
		for(int i=0;i<=n;i++) {
			graph.add(new ArrayList<Integer>());
		}
		for(int i=0;i<m;i++) {
			String s = br.readLine();
			StringTokenizer s1 =new StringTokenizer(s);
			int a = Integer.parseInt(s1.nextToken());
			int b = Integer.parseInt(s1.nextToken());
			
			int c = graph.get(a).size();
			if(c == 0)
				graph.get(a).add(b);
			else {
				for(int j=0;j<c;j++) {
					if(graph.get(a).get(j) > b) {
						graph.get(a).add(0,b);
						break;
					}
					else if(graph.get(a).get(j) < b)
						if(j==c-1)
							graph.get(a).add(b);
						continue;
				}
			}
			
			c = graph.get(b).size();
			if(c==0)
				graph.get(b).add(a);
			else {
				for(int j=0;j<c;j++) {
					if(graph.get(b).get(j) > a) {
						graph.get(b).add(0,a);
						break;
					}
					else if(graph.get(b).get(j) < a)
						if(j==c-1)
							graph.get(b).add(a);
						continue;
				}
			}
		}
		dfs(v);
		bw.write("\n");
		//bfs
		visited_bfs = new boolean[n+1];
		bfs(v);
		bw.flush();
		bw.close();
	}
}

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

문제

문제

출처

ICPC

1260번 11%에서 틀렸다고 나옵니다. 도와주세요!

zjavbxj523 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말