글 읽기 - 채점 40% 에서 런타임 에러가 납니다...ㅠㅠ

davidhyuk88 6년 전 0

이유를 모르겠습니다..

고수님들 지적좀 해주시면 감사하겠습니다.

import java.util.Scanner;

class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub

		int[][] offset = { {-1,0}, 
				   {0,1}, // 1
				   {1,0}, 
				   {0,-1} };
		
		int N;
		int M;
		
		int[][] map;
		int[][] cost;
		
		int cnt;
		
		Position qq[] = new Position[1000000];
		int front = 0, rear = 0; // 빈상태
		
		Scanner sc = new Scanner(System.in);
		
		N = sc.nextInt();
		M = sc.nextInt();
		
		map = new int[N+11][M+11];
		cost = new int[N+11][M+11];
        
		for(int i=0; i<N; i++) {
			String string = sc.next();
			for(int j=0; j<M; j++) {
				map[i][j] = string.charAt(j) - '0';
				
				cost[i][j] = 1999999999;
			}			
		} // end for
		
		cost[0][0] = 0;
		Position cur = new Position(0,0,0);
		qq[rear++] = cur;
		
		int nx, ny = 0;
		
		while(front != rear) {
			
			cur = qq[front++];
			
			for(int dir = 0; dir < 4; dir++) {
				 nx = cur.x + offset[dir][0];
				 ny = cur.y + offset[dir][1];
				
				if(nx < 0  || ny < 0 || nx > N || ny > M ) {
					continue;
				}
				
				if(cost[nx][ny] > cur.costInPoint + map[nx][ny]) {
					cost[nx][ny] = cur.costInPoint + map[nx][ny];
					qq[rear++] = new Position(nx,ny,cost[nx][ny]);
				}
			
			} // end for
		} // end while	
		
		System.out.print(cost[N-1][M-1]);

	} //end main
	
	static class Position {
		int x;
		int y;
		int costInPoint;

		public Position(int x, int y, int costInPoint) {this.x = x; this.y=y; this.costInPoint = costInPoint; } // Start point = (0,0)

	}
	
}

koosaga 6년 전 0

가중치가 1이 아니라 0인 경우도 있어서, 일반적인 bfs로 문제가 생길 수 있습니다. 다익스트라 같은걸로 구현해보세요

panda8 3년 전 0

55번째 줄에 nx > N || ny > M가 아니라 nx >= N || ny >= M로 해보세요.

index가 0부터 시작하기 때문에 nx == N이 되는 경우와 ny == M이 되는 경우 모두 인덱스 범위 초과입니다.

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

문제

문제

출처

ICPC

채점 40% 에서 런타임 에러가 납니다...ㅠㅠ

davidhyuk88 6년 전 0

koosaga 6년 전 0

panda8 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말