인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

로직 자체는 강사님이 알려주신 흐름과 동일합니다..
언어만 java로 구현한 것일 뿐인데 시간초과를 계속 밷어내요...

혹시 자바로 풀어보신 분이 있으시다면.. 어떤 부분이 문제일것 같은지 힌트라도 슬쩍 부탁드립니다..ㅠ

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

public class Main {

    public static ArrayList<Integer>[] graph;
    public static boolean[] visited;
    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        String[] input = br.readLine().split(" ");
        int N = Integer.parseInt(input[0]);
        int M = Integer.parseInt(input[1]);
        int[] resArr = new int[N + 1];
        visited = new boolean[N + 1];
        graph = new ArrayList[N + 1];
        int mx = -99;

        for(int i = 1; i <= N ; i++) graph[i] = new ArrayList<>();
        
        for(int i = 0; i < M; i++) {
            StringTokenizer st = new StringTokenizer(br.readLine());
            int from = Integer.parseInt(st.nextToken());
            int to = Integer.parseInt(st.nextToken());
            graph[to].add(from);
        }

        for(int i = 1; i <= N; i++) {
            Arrays.fill(visited, false);
            resArr[i] = go(i);
            mx = Math.max(mx, resArr[i]);
        }

        for(int i = 1; i < resArr.length; i ++) if(resArr[i] == mx) sb.append(i).append(" ");
        System.out.println(sb);
    }

    public static int go(int idx) {
        visited[idx] = true;
        int cnt = 1;
        for(int next : graph[idx]) {
            if(!visited[next]) {
                cnt += go(next);
            }
        }
        return cnt;
    }
}