글 읽기 - NPE 에러

sjiwon 2년 전 0

48번에 list[i].size()가 왜 NPE에러가 뜨는지모르겠네여

위에 main에서 출력할때는 잘 출력되는데

package baekjoon_11725;

import java.io.*;
import java.util.*;
public class Tree_Parent {
    static int N;
    static ArrayList [] list;
    static boolean [] visited;
    static int [] result;
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        N = Integer.parseInt(br.readLine());

        list = new ArrayList[N+1];
        visited = new boolean[N+1];
        result = new int[N+1];

        for(int i=1; i<=N; i++)
            list[i] = new ArrayList<ArrayList<Integer>>();

        for(int i=0; i<N-1; i++){
            StringTokenizer st = new StringTokenizer(br.readLine());
            int v1 = Integer.parseInt(st.nextToken());
            int v2 = Integer.parseInt(st.nextToken());
            list[v1].add(v2);
            list[v2].add(v1);
        }

        bfs(1);

        for(int i=2; i<=N; i++)
            bw.write(result[i] + "\n");

        bw.flush();
        bw.close();
        br.close();
    }

    static void bfs(int v){
        Queue<Integer> q = new LinkedList<>();
        q.offer(v);
        visited[v] = true;

        while(!q.isEmpty()){
            int s = q.poll();
            for(int w=0; w<list[s].size(); w++){
                if(!visited[(int) list[s].get(w)]){
                    result[(int)list[s].get(w)] = s;
                    visited[(int)list[s].get(w)] = true;
                    q.offer(w);
                }
            }
        }
    }
}

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

문제

문제

출처

ICPC

NPE 에러

sjiwon 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말