글 읽기 - (뱀) 이해가 안되는 테스트케이스

bing9 6년 전 0

http://stack07142.tistory.com/...

이 블로그에 테스트 케이스가 몇개 있어서 테스트를 해봤습니다..

다른건 다 맞는데

8
3
5 4
5 8
2 5
6
7 D
11 D
15 D
18 D
19 D
20 D

이 테스트케이스만 20이 나오네요

그런데 제가 직접 디버딩하면서 눈으로 확인해봐도 아무리 생각해도 20이 맞는데..

일단 제 소스를 제출하면 거의 90프로에서 틀렸다고 나오니까.. 저 21이 맞는 것 같긴해요..

근데 저게 어떻게 21이 나오는지..이해가 안되네요

흠.. 뭐가 문제일까요?

package simulation;

import java.util.LinkedList;
import java.util.Scanner;

public class Al3190 {
	public static void main(String[] args) {		
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		Map map = new Map(N);
		int K = sc.nextInt();
		for(int i=0; i<K; i++) {
			map.setApple(sc.nextInt(), sc.nextInt());
		}
		int L = sc.nextInt();
		int preSec = 0;
		for(int i=0; i<L; i++) {
			int sec = sc.nextInt();
			int input = 0;
			if(preSec != 0) {
				input = sec - preSec;
			}else {
				input = sec;
			}
			if(!map.updateSnake(input, sc.next().charAt(0))) break;
			preSec = sec;
		}
		System.out.print(map.getSecond());
	}
}

class Map {
	private int[][] map;
	private Snake snake;
	private int second;
	
	public Map(int N) {
		second = 0;
		snake = new Snake();
		map = new int[N+2][N+2];
		for(int i=1; i<=N; i++) {
			for(int j=1; j<=N; j++) {
				map[i][j] = 2; // 길
			}
		}
		map[1][1] = 1; // 1은 뱀
	}
	
	public int getSecond() {
		return second;
	}

	public void setApple(int x, int y) {
		map[x][y] = 3; // 3은 사과
	}
	
	public void setXY(int x, int y, int c) {
		map[x][y] = c;
	}
	
	public boolean updateSnake(int X, char C) {
		boolean flag = true;
		int nowHeadDir = snake.getHeadDir();
		int[] nowHeadPos = snake.getSnake().get(0);
		int[] nextHeadPos = new int[2];
		int nextHeadDir = -1;
		
		for(int i=0; i<X; i++) {
			switch(nowHeadDir) {
			case 0 : //위
				nextHeadPos = new int[] {nowHeadPos[0] - 1, nowHeadPos[1]};
				break;
			case 1 : //오른쪽
				nextHeadPos = new int[] {nowHeadPos[0], nowHeadPos[1] + 1};
				break;
			case 2 : //아래
				nextHeadPos = new int[] {nowHeadPos[0] + 1, nowHeadPos[1]};
				break;
			case 3 : //왼쪽
				nextHeadPos = new int[] {nowHeadPos[0], nowHeadPos[1] - 1};
				break;
			}
			second++;
			if(map[nextHeadPos[0]][nextHeadPos[1]] == 1 || map[nextHeadPos[0]][nextHeadPos[1]] == 0) { //게임 종료
				flag =false;
				break;
			}else if(map[nextHeadPos[0]][nextHeadPos[1]] == 2) { //사과 안먹었을 때				
				snake.whenNoEat(nextHeadPos, map);
			}else if(map[nextHeadPos[0]][nextHeadPos[1]] == 3) { //사과 먹었을 때
				snake.whenEat(nextHeadPos);
			}
			for(int j=0; j<snake.getSnake().size(); j++) { // 맵 업데이트
				map[snake.getSnake().get(j)[0]][snake.getSnake().get(j)[1]] = 1;
			}
			nowHeadPos = nextHeadPos; //현재 위치를 갱신
			for(int[] datas : map) {
				for(int data : datas) {
					System.out.print(data+" ");
				}System.out.println();
			}
		}
		switch(nowHeadDir) {
		case 0 : //위
			if(C == 'L') nextHeadDir = 3;
			else if(C == 'D') nextHeadDir = 1;
			break;
		case 1 : //오른쪽
			if(C == 'L') nextHeadDir = 0;
			else if(C == 'D') nextHeadDir = 2;
			break;
		case 2 : //아래
			if(C == 'L') nextHeadDir = 1;
			else if(C == 'D') nextHeadDir = 3;
			break;
		case 3 : //왼쪽
			if(C == 'L') nextHeadDir = 2;
			else if(C == 'D') nextHeadDir = 0;
			break;
		}
		snake.setHeadDir(nextHeadDir);
		return flag;
	}
}

class Snake {
	private LinkedList<int[]> snake = new LinkedList<>();
	private int headDir;
	
	public Snake() {
		snake.add(new int[]{1,1});
		headDir = 1;
	}
	
	public void whenNoEat(int[] nextHeadPos, int[][] map) {
		map[snake.getLast()[0]][snake.getLast()[1]] = 2;
		snake.removeLast();
		snake.add(0, nextHeadPos);
	}
	
	public void whenEat(int[] nextHeadPos) {
		snake.add(0, nextHeadPos);
	}

	public void setSnake(LinkedList<int[]> snake) {
		this.snake = snake;
	}

	public void setHeadDir(int headDir) {
		this.headDir = headDir;
	}

	public LinkedList<int[]> getSnake() {
		return snake;
	}

	public int getHeadDir() {
		return headDir;
	}
}

kdk8361 6년 전 0

게임 종료 조건을 잘 보시면 답이 나오겠네요.

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

문제

문제

출처

ICPC

(뱀) 이해가 안되는 테스트케이스

bing9 6년 전 0

kdk8361 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말