글 읽기 - 자바 시간초과...

laugh4mile 3년 전 0

자바 초보입니다...

시간초과가 나는이유와 개선방안이 궁금합니다.

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

public class Main {
	static BufferedReader input = new BufferedReader(new InputStreamReader(System.in));
	static StringTokenizer tokens;
	static int N,M,result[], cnt[];
	static List<Integer> graph[];
	static boolean isVisited[];
	public static void main(String[] args) throws IOException {
		tokens = new StringTokenizer(input.readLine());
		N = Integer.parseInt(tokens.nextToken());
		M = Integer.parseInt(tokens.nextToken());
		graph = new List[N+1];
		result = new int[N+1];
		cnt = new int[N+1];
		isVisited = new boolean[N+1];
		for(int i=1; i<N+1; i++) {
			graph[i] = new ArrayList<>();
		}
		for(int m=0; m<M; m++) {
			tokens = new StringTokenizer(input.readLine());
			int to = Integer.parseInt(tokens.nextToken());
			int from = Integer.parseInt(tokens.nextToken());
			graph[from].add(to);
		}
		for(int i=1; i<N+1; i++) {
			result[i] = bfs(i);
		}
		int max =0;
		for(int i=1; i<result.length; i++) {
			if(max < result[i]) {
				max = result[i];
			}
		}
		for(int i=1; i<result.length; i++) {
			if(result[i] == max) {
				System.out.print(i +" ");
			}
		}
	}
	private static int bfs(int start) {
		Arrays.fill(isVisited, false);
		Queue<Integer> queue = new LinkedList<Integer>();
		queue.offer(start);
		isVisited[start] = true;
		cnt[start] = 0;
		while(!queue.isEmpty()) {
			Integer front = queue.poll();
			
			List<Integer> childs = graph[front];
			for(int i=0; i<childs.size(); i++) {
				Integer child = childs.get(i);
				if(!isVisited[child]) {
					queue.offer(child);
					isVisited[child] = true;
					cnt[child] = cnt[front] +1;
				}
			}
		}
		int max =0;
		for(int i=0; i<cnt.length; i++) {
			if(cnt[i] > max) {
				max = cnt[i];
			}
		}
		return max;
	}
}

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

문제

문제

출처

ICPC

자바 시간초과...

laugh4mile 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말