글 읽기 - 뱀문제좀 도와주세요! 런타임에러

sdy9103 6년 전 0

완벽?한 코드같은데

물론 이클립스에서도 잘 실행되구요

근데 계속 문제만 제출하면 런타임 에러가나네요..

어느부분이 문제인지 알려주시면 감사드리겠습니다ㅠㅠ

package com.javalec.ex;

import java.util.*;

public class SetExam {
	// 사과랑, 뱀을 표시할 지도임.
	// 사과는 2, 뱀은 1로 표시
	static int map[][] = new int[100][100];
	static int N;
	static int K;
	static int tailX, tailY; // 꼬리 좌표
	static int headX, headY; // 머리 좌표
	static int[] seconds = new int[100];
	static String[] directions = new String[100];
	static int L;
	// 북 동 남 서
	// 행
	static int[] dx = {-1, 0, 1, 0};
	// 북 동 남 서 
	static int[] dy = {0, 1, 0, -1};
	static int dir;
	// 북쪽: 0 동쪽: 1 남쪽:2 서쪽:3
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		// 사과의 갯수
		K = sc.nextInt();
		// 사과의 위치
		for(int i=0; i < K; i++){
			int l =sc.nextInt();
			
			int m =sc.nextInt();
			
			map[l][m] = 2;
		}
		
		// 맵을 그린다
		for(int i=0; i < N; i++){
			for(int j=0; j < N; j++){
				map[i][j] = 0;
			}
		}
		
		//뱀은 (1,1)에 있으므로(0,0)은 벽이니까 여기에 없음.
		map[0][0] = 1;
		headX = 0;
		headY = 0;
		tailX = 0;
		tailY = 0;
		
		// 이거는 방향 변환 정보가 미리 주어졌기 때문에
		// dfs가 아니야
		// 정해진 대로 그냥 하면 되. 정해져있는 프로그램이야
		// for문 돌리면서 방향 전환 횟수 대로
		
		L = sc.nextInt();
		
		for(int i=0; i < L ; i++){
			seconds[i] = sc.nextInt();
			directions[i] = sc.next();			
		}
		
		int t = 0; // 현재 초
		int q = 0; 
		
		int x, y, x1, y1;
		
		// 현재 방향 동쪽
		dir = 1;
		// 뱀은 초마다 움직인다.
		while(true){

			// t 초후에 방향을 변경한다.
			if( t == seconds[q]) {
				// 오른쪽 
//				System.out.println(directions[q]);
				if(directions[q].equals("D")){
					dir = (dir + 1) % 4;
				} else { // 왼쪽

					dir = (dir + 3) % 4;
				}
				
				// 다음 방향을 하기 위해서 
				q++; 
			}
			
			// 방향 설정했으므로 이제 움직인다.
			// 머리 위치
			
			x = headX + dx[dir];
			y = headY + dy[dir];
			
			t++;
			
			// 탈출 조건 (이동한 곳이 벽이거나 자기 몸이면 종료)
//			System.out.println(x);
//			System.out.println(y);
			if(x < 0 || y < 0 || x > N-1|| y > N-1 || map[x][y] == 1) {
//				System.out.println(x);
//				System.out.println(y);
				break;
			}
			
			// 움직인 곳에 사과가 있는지 검사한다.
			if(map[x][y] == 2){
				// 그 칸에 있던 사과가 없어지고
				map[x][y] = 1;
				headX = x;
				headY = y;
				// 꼬리는 움직이지 않는다. 
			} else {
				map[x][y] = 1;
				// 꼬리가 위치한 칸을 비워준다.
				map[tailX][tailY] = 0;
				headX = x;
				headY = y;

				int tx, ty;
				// 꼬리의 위치를 변경해줌
				for(int a = 0; a < 4; a++){
					tx = tailX + dx[a];
					ty = tailY + dy[a];
					
					if(tx >= 0 && ty >= 0 && tx <= N-1 && ty <= N-1 && map[tx][ty] ==1){
						tailX = tx;
						tailY = ty;
						break;
					}
				}
			}
		}
		
		
		// 그때의 초를 출력한다.
		System.out.println(t);
	}
}

sgchoi5 6년 전 0

런타임 에러의 대부분은 배열 인덱스 오류라고 합니다..

CHCI 문제는 대회에서 사용했었던 TC (Test Data) 가 공개되어 있습니다.
그거 잘 되는지 우선 해보세요.

http://gooddaytocode.blogspot....

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

문제

문제

출처

ICPC

뱀문제좀 도와주세요! 런타임에러

sdy9103 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말