글 읽기 - 2178 - 미로탐색 런타임 에러

sheepbomb 5년 전 0

BFS를 이용해서 구현하였고

활용한 배열은 map[][] , 방문횟수를 저장한 visited[][]를 썻습니다.

다만 다음 방문할 지역을 맵을 벗어나지 않는 범위인지 1차적으로 검사한 후

이전에 방문하지 않았고 갈수 있는 길(map[nextX][nextY]==1)인지 확인 후 방문 체크 후 queue에 넣었습니다.

근데 런타임 에러 왜 나는지 잘모르겠습니다.. 도와주시면 감사하겠습니다.

package com.algoFactory.baekjoonAlgo;

import java.io.*;
import java.util.LinkedList;
import java.util.Queue;
import java.util.StringTokenizer;

public class a_2178 {
    static int visited[][];
    static int map[][];
    static int direction[][] = {{-1,0},{0,-1},{1,0},{0,1}};
    static int N,M;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        visited = new int [N][M];
        map = new int[N][M];
        for (int i = 0; i < N; i++) {
            int line = Integer.parseInt(br.readLine());
            for (int j = M-1; j >= 0; j--) {
                map[i][j] = line%10;
                line/=10;
            }
        }

        System.out.println(bfs());
    }

    private static int bfs() {
        Queue<Point> queue = new LinkedList<>();

        visited[0][0] = 1;
        queue.add(new Point(0,0));

        while (!queue.isEmpty()){
            Point p = queue.poll();
            for (int i = 0; i < direction.length; i++) {
                int nextX = p.x + direction[i][0];
                int nextY = p.y+ direction[i][1];

                if (nextX >=0 && nextX < N && nextY >=0 && nextY <M){
                    if(visited[nextX][nextY]==0 && map[nextX][nextY] ==1) {
                        visited[nextX][nextY] = visited[p.x][p.y] + 1;
                        queue.add(new Point(nextX, nextY));
                    }
                }
            }
            if (visited[N-1][M-1]!=0)
                return visited[N-1][M-1];
        }
        return 0;
    }

    static class Point{
        int x,y;

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

djm03178 5년 전 2

https://www.acmicpc.net/board/...

exponential_e 5년 전 1

이 줄 포함 반복문 자체를 다른 형식으로 바꾸시는게 좋겠네요..

입력이 최대 100x100이면.. 한 줄에 최대 100자리인데요, 반면 int가 10자리가 최대니까요. 여기서 런타임 나는거같네요

int line = Integer.parseInt(br.readLine());

exponential_e 5년 전 1

아 그러니까 현재 sheepbomb님 코드의 23번째 줄이 되겠네요.

sheepbomb 5년 전 1

#djm03178 아 ... 저 답변 봤는데 그땐 이해 안갔는데 .. 밑에 #minuk8932님 설명 보니깐 이해가가네요 ..

창피한 질문이였네요 ㅠㅠㅠ 감사합니다 여러분

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

문제

문제

출처

ICPC

2178 - 미로탐색 런타임 에러

sheepbomb 5년 전 0

djm03178 5년 전 2

exponential_e 5년 전 1

exponential_e 5년 전 1

sheepbomb 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말