글 읽기 - 질문 게시판에 있는 반례는 만족하는 것 같은데 제가 놓친 부분이 있을까요?

ponyong 4년 전 0

저는 오류를 발견할 수 없어서 도움을 요청합니다.

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.*;

public class Main {
	static int N, M , start;
	static List[] list;
	static boolean[] visit;
	public static void bfs(int num) {
		Queue<Integer> queue = new LinkedList<>();
		
		queue.add(num);
		visit[num] = true;
		System.out.print(num + " ");
		while(!queue.isEmpty()) {
			int temp = queue.poll();
			for(int i = 0; i < list[temp].size(); i++) {
				if(!visit[(int) list[temp].get(i)]) {
					visit[(int) list[temp].get(i)] = true;
					System.out.print(list[temp].get(i) + " ");
					queue.add((Integer) list[temp].get(i));
				}
			}
		}
	}
	public static void dfs(int num) {
		
		visit[num] = true;
		System.out.print(num + " ");
		for(int i = 0; i < list[num].size(); i++) {
			if(!visit[(int) list[num].get(i)]) {
				dfs((int) list[num].get(i));
			}
		}
	}
	public static void main(String[] args) throws Exception {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		StringTokenizer str = new StringTokenizer(br.readLine());
		
		N = Integer.parseInt(str.nextToken()); // 정점 개수
		M = Integer.parseInt(str.nextToken()); // 간선 개수
	
		start = Integer.parseInt(str.nextToken()); // 시작 정점
		list = new ArrayList[N + 1];
		
		for(int i = 1; i <= N; i++) {
			list[i] = new ArrayList<>();
		}
		visit = new boolean[N + 1]; // 정점 visit 배열
		
		for(int i = 0; i < M; i++) {
			
			StringTokenizer temp = new StringTokenizer(br.readLine());
			
			int x = Integer.parseInt(temp.nextToken());
			int y = Integer.parseInt(temp.nextToken());
			
			list[x].add(y);
			list[y].add(x);
		}
		for(int i = 1; i <= N; i++) {
			Collections.sort(list[i]);
		}
		dfs(start);
		System.out.println();
		visit = new boolean[N + 1];
		bfs(start);
	}
}

djm03178 4년 전 0

그대로 내니 맞았습니다.

ponyong 4년 전 0

그러게요 .. 다시 내니까 되네요 뭐가문제 였던걸까요...?

djm03178 4년 전 0

틀렸던 코드와 한 글자라도 다른 부분이 있기 때문일 것입니다. 단 한 글자라도 다르면 채점 결과도 얼마든지 달라질 수 있습니다.

ponyong 4년 전 0

덕분에 그래도 해결했습니다 . 정말 감사드려요

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

문제

문제

출처

ICPC

질문 게시판에 있는 반례는 만족하는 것 같은데 제가 놓친 부분이 있을까요?

ponyong 4년 전 0

djm03178 4년 전 0

ponyong 4년 전 0

djm03178 4년 전 0

ponyong 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말