글 읽기 - 숨바꼭질 메모리초과 질문입니다

baepoce 1년 전 0

코딩초보라서 어디서 메모리초과가 나는지 잘 모르겠습니다. bfs로 해봣는데 어디가 문제인가요?

package exam1;

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

public class test6118 {

	public static void main(String[] args) {
		Queue<Integer> q=new LinkedList<Integer>();
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int m=sc.nextInt();
		int[][] w=new int[n+1][n+1];// 연결된헛간 표시
		for(int i=0; i<m; i++) {
			int a=sc.nextInt();
			int b=sc.nextInt();
			w[a][b]=w[b][a]=1;
		}
		boolean[] visit=new boolean[n+1];
		int[] distance=new int[n+1];
		q.add(1);
		visit[1]=true;
		int max=0;
		while(!q.isEmpty()) {
			int v=q.poll();
			for(int i=1; i<=n; i++) {
				if(w[v][i]==1 && !visit[i]) {
					q.add(i);
					visit[i]=true;
					if(distance[i]==0) {
						if(v==1)  //1과 붙어있는 헛간일때 
							distance[i]=1;
						else     //
							distance[i]=(distance[v]+1);
						if(max<distance[i])
							max=distance[i];
					}
				}
			}
		}
		int cnt=0; //거리가 같은헛간의 개수
		int a=0; // 정답 헛간의 번호
		for(int i=2; i<=n; i++) {
			if(distance[i]==max) {
				cnt++;
				if(a==0)
					a=i;
			}
		}
		System.out.print(a+" "+max+" "+cnt);
		
		

	}
	

}

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

문제

문제

출처

ICPC

숨바꼭질 메모리초과 질문입니다

baepoce 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말