글 읽기 - 어느 부분에서 잘못된걸까요???

(追記) (追記ここまで)

어느 부분에서 잘못된걸까요???

6118번 - 숨바꼭질

dkrnfls 6년 전 0

틀렸습니다가 뜨는데 어느 부분에서 틀렸는지 알수가 없어요 ᅮᅮ

반례를 만들어서 해봤는데도 맞게 뜨네요 ᅮᅮ

우선순위 큐를 이용하여 풀이를 하였습니다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.PriorityQueue;
import java.util.Queue;
class Main {
	static ArrayList<Integer>[] array;
	static int map[];
	static final int INF = 10000000;
	static boolean visit[];
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String st[] = br.readLine().split(" ");
		int n = Integer.parseInt(st[0]);
		int m = Integer.parseInt(st[1]);
		array = new ArrayList[n+1];
		for(int i=1;i<=n;i++) {
			array[i] = new ArrayList<>();
		}
		visit = new boolean[n+1];
		map = new int[n+1];
		for(int i=1;i<=m;i++) {
			st = br.readLine().split(" ");
			int a = Integer.parseInt(st[0]);
			int b = Integer.parseInt(st[1]);
			array[a].add(b);
			array[b].add(a);
		}
		for(int i=2;i<=n;i++) {
			map[i] = INF;
		}
		dijkstra();
		int barnNumber=0;
		int barnCount =0;
		for(int i=1;i<=n;i++) {
			if(map[i] == max) {
				if(barnNumber ==0) {
				barnNumber = i;
				}
				barnCount++;
			}
		}
		System.out.println(barnNumber+" "+max + " "+ barnCount);
	}
	static int max=0;
	static void dijkstra() {
		Queue<Integer> q= new PriorityQueue<>();
		q.add(1);
		while(!q.isEmpty()) {
			int node = q.poll();
			//현재 위치랑 갈위치랑 값을 비교 하는 구문이 필요
			for(int number: array[node]) {
				if(!visit[number]) {
					visit[number]=true;
					map[number] = Math.min(map[number], map[node]+1);
					if(max <= map[number]) {
						max = map[number];
					}
					q.add(number);
				}
			}
		}
	}
}

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC

어느 부분에서 잘못된걸까요???

dkrnfls 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말