[java 백준] 실버 2/ 24444번 알고리즘 수업

 
 
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;
 
public class Main {
    public static int n,m,r;
    public static List<Integer>[]arr;
    public static boolean []visited;
    public static int []order;
    public static int cnt=0;
 
    public static void BFS(int n){
        Queue<Integer>queue=new LinkedList<Integer>();
        queue.add(n);
        visited[n]=true;
 
 
 
 
        while(!queue.isEmpty()){
 
            int x=queue.poll();
            cnt++;
            order[x]=cnt;
 
            for(int node:arr[x]){
                if(!visited[node]){
 
                    queue.add(node);
                    visited[node]=true;
 
                }
            }
 
 
        }
 
 
    }
 
 
    public static void main(String[]args){
        Scanner sc=new Scanner(System.in);
        n=sc.nextInt();
        m=sc.nextInt();
        r=sc.nextInt();
        arr=new ArrayList[n+1];
        visited=new boolean[n+1];
        order=new int[n+1];
        Arrays.fill(order,0);
        for(int i=0;i<=n;i++){
            arr[i]=new ArrayList<Integer>();
        }
 
        for(int i=0;i<m;i++){
            int a=sc.nextInt();
            int b=sc.nextInt();
            arr[a].add(b);
            arr[b].add(a);
        }
        for(int i=1;i<=n;i++){
            Collections.sort(arr[i]);
 
        }
        BFS(r);
 
 
        for(int i=1;i<=n;i++){
            System.out.println(order[i]);
        }
 
 
    }
 
 
}
 
 
 
 
 
 
 
 
 
 
 
 
 

for(int i=0;i<=n;i++){

            arr[i]=new ArrayList<Integer>();

}

 

나는 i<n이라고 했는데 생각해보니 n번째 인덱스까지 접근을 해야하므로 i<=n이여야 했다. 공간을 만들어주지 않으니

당연히 널포인터 에러가 뜰 수 밖에...