글 읽기 - 자바 런타임에러 질문입니다 ㅠㅠ (주석있음, 81줄 코드)

pji3016 7년 전 0

테스트케이스들은 맞지만, 제출했을 때 발생하는

런타임에러 해결방법을 모르겠습니다.

도와주세요ㅠㅠ...

import java.util.Scanner;

public class Main {

	static int L;
	static int N;
	static int[][] map;
	static int[][] isvisited;
	static int[] second; // 초
	static char[] direct; // 방향
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		L = scan.nextInt();
		map = new int[2*L+1][2*L+1];
		isvisited = new int[2*L+1][2*L+1];

		N = scan.nextInt();
		second = new int[N];
		direct = new char[N];

		for(int i=0; i<N; i++){
			if(i == 0) second[i] = scan.nextInt();
			else second[i] = scan.nextInt() + second[i-1];
			
			direct[i] = scan.next().charAt(0);
		}

		int start_x = L; // 시작점
		int start_y = L; // 시작점
		int direction = 3; // 초기 방향 - 오른쪽
		solve(start_x, start_y, direction);
		System.out.println(time + 1);
	}

	/*             L  R
		왼쪽(1)     4  2
		위(2)      1  3
		오른쪽(3)   2  4
		아래(4)    3  1 
	 */

	static int counter = 0; // 0 ~ N-1
	static int[] dx = {-1, 0, 1, 0};
	static int[] dy = {0, 1, 0, -1};
	static int time = 0;
	private static void solve(int start_x, int start_y, int direction){
		isvisited[start_x][start_y] = 1;

		if(time != second[counter]){
			start_x += dx[direction-1];
			start_y += dy[direction-1];

			if(start_x<0 || start_y<0 || start_x>2*L || start_y>2*L) return;
			if(isvisited[start_x][start_y] == 1) return;

			time += 1;
			solve(start_x, start_y, direction);
		}else if(time == second[counter]){
			if(direction == 1){
				direction = direct[counter] == 'L' ? 4 : 2;
			}else if(direction == 2){
				direction = direct[counter] == 'L' ? 1 : 3;
			}else if(direction == 3){
				direction = direct[counter] == 'L' ? 2 : 4;
			}else if(direction == 4){
				direction = direct[counter] == 'L' ? 3 : 1;
			}

			start_x += dx[direction-1];
			start_y += dy[direction-1];

			if(start_x<0 || start_y<0 || start_x>2*L || start_y>2*L) return;
			if(isvisited[start_x][start_y] == 1) return;

			if(counter<N) counter += 1;
			time += 1;
			solve(start_x, start_y, direction);
		}
	}
}

kdk8361 7년 전 0

L제한이 1억인데 2억*2억짜리 배열을 만드시면...

hkwoo7788 7년 전 0

저도 이런식으로 해서 vitised 배열을 100000001까지로 만들었는데 런타임에러나는데 int의 max값 초과하지않지않나요??

kdk8361 7년 전 1

int의 max값 초과하는거면 차라리 overflow가 나서 틀렸습니다가 나올뿐 런타임에러는 안날겁니다. 그냥 배열크기가 너무 커서 메모리가 터지는거에요.

hkwoo7788 7년 전 0

ㅏㅇ....그럼 visited 배열로 체크하는건 아예 포기해야겠네요...

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

문제

문제

출처

ICPC

자바 런타임에러 질문입니다 ㅠㅠ (주석있음, 81줄 코드)

pji3016 7년 전 0

kdk8361 7년 전 0

hkwoo7788 7년 전 0

kdk8361 7년 전 1

hkwoo7788 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말