글 읽기 - 런타임에러는 어떤 부분에서 발생할까요

pkgonan 7년 전 0

안녕하세요 벽 부수고 이동하기 - 2206 질문입니다.

발생한 문제는 런타임 에러입니다.

우선순위큐를 구현하여 0일경우 먼저 탐색하도록 구현하였으며.

boolean isBroken; 을 통해 현재까지 벽을 부순적이 있는지 없는지 여부를 체크하며

boolean isOpened; 를 통해 현재 위치 주변 4방향이 전부다 1(즉 벽으로 막힌 상황)인지 체크합니다.

로컬상에서는 아래의 예제들이 정상 작동하는데 어떤 문제가 있는지 도움을 구하고 싶습니다.

또한, 런타임에러는 실행중에 발생하는 에러로 알고 있는데 보통 어떤 경우에 발생하는지 알고 싶습니다!

(ex> 배열 인덱스 초과해서 참조 등등)

5 8
01000000
01010000
01010000
01010011
00010010

=> 20

6 4
0100
1110
1000
0000
0111
0000

=> 15

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Comparator;
import java.util.PriorityQueue;

public class Main {
    static int N,M;
    static int[][] map;
    static int[][] cnt;
    static boolean[][] visited;
    static int[] xx = { 0,  1,  0, -1 };
    static int[] yy = { 1,  0, -1,  0 };

    public static void main(String[] args) throws IOException {
        init();
        System.out.println(getResult());
    }

    static int getResult(){
        PriorityQueue<Point> pq = new PriorityQueue<>(new Comparator<Point>() {
            @Override
            public int compare(Point o1, Point o2) {
                if(o1.z < o2.z) return -1;
                else if(o1.z == o2.z) return 0;
                else return 1;
            }
        });
        pq.add(new Point(1,1,0));
        boolean isBroken = false;
        boolean isOpened = false;
        visited[1][1] = true;

        while (!pq.isEmpty()) {
            Point now = pq.poll();

            if(now.z == 1) isBroken = true;
            if(now.x == N && now.y == M) return cnt[N][M];

            for(int i=0; i<4; i++){
                int next_x = now.x + xx[i];
                int next_y = now.y + yy[i];

                if(1<=next_x&&next_x<=N && 1<=next_y&&next_y<=M && !visited[next_x][next_y]){
                    if(map[next_x][next_y] == 0) isOpened = true;
                    if(isBroken && map[next_x][next_y] == 1) continue;
                    else{
                        pq.add(new Point(next_x, next_y, map[next_x][next_y]));
                        visited[next_x][next_y] = true;
                        cnt[next_x][next_y] = cnt[now.x][now.y] + cnt[next_x][next_y];
                    }
                }
            }
            if(!isOpened) {
                isBroken = false;
                isOpened = false;
            }
        }
        return -1;
    }

    static void init() throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String s = br.readLine();
        N = Integer.parseInt(String.valueOf(s.charAt(0)));
        M = Integer.parseInt(String.valueOf(s.charAt(2)));
        map = new int[N+1][M+1];
        cnt = new int[N + 1][M + 1];
        for(int i=1; i<=N; i++)
            for(int j=1; j<=M; j++)
                cnt[i][j] = 1;
        visited = new boolean[N+1][M+1];
        for(int i=1; i<=N; i++) {
            s = br.readLine();
            for (int j=1; j<=M; j++)
                map[i][j] = Integer.parseInt(String.valueOf(s.charAt(j-1)));
        }
    }

    static class Point{
        int x, y, z;
        public Point(int x, int y, int z){ this.x=x; this.y=y; this.z=z; }
    }
}

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

문제

문제

출처

ICPC

런타임에러는 어떤 부분에서 발생할까요

pkgonan 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말