글 읽기 - 46% 런타임 에러...

aldrlsb11 6년 전 0

왜일까요?

어떤 작동하는 코드를 참조하고 제 스타일대로 다시 짜봤는데, 런타임 에러가 도중에 나네요

도움 부탁드립니다 !

저는 BFS 와 덱을 사용하였습니다 !

import java.util.*;

public class pp {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int g[][] = new int[n][m];
		int dx[] = {1, -1, 0, 0};
		int dy[] = {0, 0, 1, -1};
		int dist[][] = new int [n][m];
		boolean visited[][] = new boolean[n][m];
		for (int i = 0; i < n; i++) {
			String s = sc.next();
			for (int j = 0; j < m; j++) {
				g[i][j] = s.charAt(j) - 48;
			}
		}
		int stx = 0;
		int sty = 0;
		Deque<Integer> qx = new ArrayDeque<>();
		Deque<Integer> qy = new ArrayDeque<>();
		qx.add(stx);
		qy.add(sty);
		visited[stx][sty] = true;
		while(!qx.isEmpty()) {
			int nowx = qx.poll();
			int nowy = qy.poll();
			for (int i = 0; i < 4; i++) {
				int nextx = nowx + dx[i];
				int nexty = nowy + dy[i];
				if (nextx < 0 || nextx >= n || nexty < 0 || nexty >= n) {
					continue;
				}
				if (visited[nextx][nexty]) {
					continue;
				}
				visited[nextx][nexty] = true;
				if (g[nextx][nexty] == 1) {
					qx.add(nextx);
					qy.add(nexty);
					dist[nextx][nexty] = dist[nowx][nowy] + 1;
				} else {
					qx.addFirst(nextx);
					qy.addFirst(nexty);
					dist[nextx][nexty] = dist[nowx][nowy];
				}
			}
		}
		System.out.println(dist[n - 1][m - 1]);
	}
}

djm03178 6년 전 0

32번째 줄 y는 m 미만이어야 합니다.

aldrlsb11 6년 전 0

ㅠㅜ...요즘 들어 이런 실수가 잦네요...너무 감사합니다 !

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

문제

문제

출처

ICPC

46% 런타임 에러...

aldrlsb11 6년 전 0

djm03178 6년 전 0

aldrlsb11 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말