글 읽기 - 단지 번호 Java 런타임에러 질문입니다

ssshhh0402 3년 전 0

평범하게 bfs로 문제를 해결하려 했으나 테스트케이스나 반례들은 다 맞게 나오는데 제출만 하면 런타임 에러가 뜹니다.. 뭐가 문제인지 모르겠습니다 좀만 도와주세요 ㅠㅠ

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

public class Main {
    static int N;
    static int [][] base;
    static boolean [][] visited;
    static ArrayList<Integer> answer = new ArrayList<Integer>();
    public static int find(int x, int y){
        int [] dx = {0,1,0,-1};
        int [] dy = {1,0,-1,0};
        Queue<int[]> q = new LinkedList<>();
        visited[x][y] = true;
        int cnt = 1;
        q.offer(new int[] {x,y});
        while(!q.isEmpty()){
            int [] temps = q.poll();
            for(int i =0 ; i < 4; i++){
                int a = temps[0] + dx[i];
                int b = temps[1] + dy[i];
                if(a >= 0 && a < N && b >= 0 && b < N){
                    if (!visited[a][b] && base[a][b] == 1){
                        visited[a][b] = true;
                        q.offer(new int[]{a, b});
                        cnt += 1;
                    }
                }
            }
        }
        return cnt;
    }
    public static void main(String [] args)throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = sc.nextInt();
        base = new int[N][N];           // 단지 정보 저장할 배열
        visited = new boolean[N][N];    // 아파트 사용 했는지 안했는지 확인하기 위한 배
        for(int x= 0; x < N; x++){
            String numbers = br.readLine();
            for(int y = 0; y < N; y++){
               base[x][y] = numbers.charAt(y) - '0';
            }
            Arrays.fill(visited[x], false);
        }
        for(int x = 0; x < N; x++){
            for(int y = 0; y < N; y++){ 
                if (base[x][y] == 1 && !visited[x][y]){
                    int temps = find(x,y);
                    answer.add(temps);
                }
            }
        }
        Collections.sort(answer);
        System.out.println(answer.size());
        for(int a = 0; a < answer.size(); a++){
            System.out.println(answer.get(a));
        }
    }
}

ssshhh0402 3년 전 0

해결했습니다 Int 하나만 받는거라 Scanner 썼는데 이거를 BufferedReader로 바꾸니 바로 통과하네요..

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

문제

문제

출처

ICPC

단지 번호 Java 런타임에러 질문입니다

ssshhh0402 3년 전 0

ssshhh0402 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말