최근에 올린 질문, 코드블럭으로 공유드립니다!

import java.util.*;

public class Main {
    static int N, M, R;
    static int[] answer;
    static ArrayList<Integer>[] graph;
    static boolean[] visited;
    static int order = 1;
    
    public static void dfs(int idx) {
        visited[idx] = true;
        answer[order] = idx;
        order++;
        
        for(int i = 0; i < graph[idx].size(); i++) {
            if(!visited[graph[idx].get(i)])
               dfs(graph[idx].get(i));  
        }
    }
    
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        
        N = input.nextInt();
        M = input.nextInt();
        R = input.nextInt();
        
        answer = new int[N+1];
        visited = new boolean[N+1];
        graph = new ArrayList[N+1];
                
        for(int i = 1; i <= N; i++) {
            graph[i] = new ArrayList<>();
        }
        
        for(int i = 0; i < M; i++) {
            int x = input.nextInt();
            int y = input.nextInt();
            graph[x].add(y);
            graph[y].add(x);
        }
        
        for(int i = 1; i < graph.length; i++) {
            Collections.sort(graph[i], Collections.reverseOrder());
        }
        
        dfs(R);
        
        for(int i = 1; i < answer.length; i++) {
            System.out.println(answer[i]);
        }
        
    }
}

이렇게 구현한 경우, 틀렸다고 나오는데,
ide로 돌리고 출력해보면
1
4
3
2
0

으로 정상 출력되는데.. 이유를 모르겠습니다ㅠㅠ!

선생님이 작성해주신 코드

answer[idx] = order;
order++;

제가 작성한 코드

answer[order] = idx;
order++;

이렇게해도, 제가 하나씩 디버깅해서 따라가보면, 정답과 맞게 나오는데, 틀렸다고합니다.. !