글 읽기 - 시간 초과,, 어디가 문제일까요..?

egg528 3년 전 0

어디를 개선해야 시간 초과를 없앨 수 있을까요..?

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;
		
public class Main {
	
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
	
	static int N;
	static int M;
	static int[] precourse;
	static int[] result;
	static ArrayList<Integer>[] arr;
	
	public static void main(String[] args) throws IOException {
		
		set();
		solve();
		
		bw.flush();
        bw.close();
        bf.close();

	}
	
	static void set() throws IOException{
		StringTokenizer st = new StringTokenizer(bf.readLine());
		N = Integer.parseInt(st.nextToken());
		M = Integer.parseInt(st.nextToken());
		
		
		precourse = new int[N+1];
		arr = new ArrayList[N+1];
		result = new int[N+1];
		
		for(int i = 0; i < N+1; i++) {
			precourse[i] = 0;
			arr[i] = new ArrayList<>();
			result[i] = 1;
		}
		
		for(int i = 0; i < M; i++) {
			st = new StringTokenizer(bf.readLine());
			
			int a = Integer.parseInt(st.nextToken());
			int b = Integer.parseInt(st.nextToken());
			precourse[b]++;
			arr[a].add(b);
		}
	}
	static void solve() throws IOException {
		Queue<Integer> queue = new LinkedList<>();
		
		for(int i = 1; i < N+1; i++) {
			if(precourse[i] == 0) {
				queue.offer(i);
			}
		}
		
		while(!queue.isEmpty()) {
			int now = queue.poll();
			for(int i : arr[now]) {
				precourse[i]--;
				result[i] = result[now]+1;
				queue.offer(i);
			}
		}
		
		for(int i = 1; i < N+1; i++) {
			bw.write(result[i] + " ");
		}
		
	}
}

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

문제

문제

출처

ICPC

시간 초과,, 어디가 문제일까요..?

egg528 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말