글 읽기 - 27%에서 실패 뜨는데 이유를 모르겠습니다.

toto 7년 전 0

안녕하세요.

큐와 연결리스트를 이용해서 뱀 이동하는 식으로 구현했는데

27%에서 오류가 나는 이유를 모르겠습니다.

안되는 테스트 케이스나 오류에 대한 피드백을 부탁드립니다..!

감사합니다.

import java.awt.Point;
import java.util.*;

class Pos {
	int x;
	int y;
	Pos(int x, int y) {this.x = x; this.y = y;}
}


public class Test {  	
	static boolean[][] board = new boolean[101][101];	// TRUE : 사과 있음, FALSE : 사과 없음
	static int N;
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		
		int AppleNum = sc.nextInt();
		int x; int y; 
		
		// 사과 위치 입력
		for(int i=1; i<=AppleNum; i++) {
			x = sc.nextInt();
			y = sc.nextInt();
			board[x][y] = true;
		}
		
		int conNum = sc.nextInt();
		
		// 위치 이동 시간 + 좌/우 입력
		Queue <Integer> timeCondition = new LinkedList<Integer>();
		Queue <String> moveCondition = new LinkedList<String>();
		
		for(int i=1; i<=conNum; i++) {
			timeCondition.add(sc.nextInt());
			moveCondition.add(sc.nextLine());
		}
		
		
		LinkedList <Point> q = new LinkedList<Point>();
		
		q .add(new Point(1,1));
		
		int timecon = timeCondition.poll();
		int movePointer = 0;	//0: 오른, 1:아래, 2:왼, 3:위
		int moveCount = 0;
		Point[] moveCal = new Point[4];  // 0: 오른, 1:아래, 2:왼, 3:위
		
		moveCal[0] = new Point(0,1);	// 오른
		moveCal[1] = new Point(1,0);	// 아래
		moveCal[2] = new Point(0,-1);	// 왼쪽
		moveCal[3] = new Point(-1,0);	// 위
		
		int tmpX, tmpY;
		
		boolean tail = false;
		
		while(true) {
			
			if(timecon == moveCount) {
				// 좌/우 변경 시간
				if(moveCondition.peek().equals(" L")) {
					if(movePointer <= 0)
						movePointer = 3;
					else
						movePointer--;
				}
				
				if(moveCondition.peek().equals(" D")) {
					if(movePointer >= 3)
						movePointer = 0;
					else
						movePointer++;
				}
				
				if(timeCondition.isEmpty()==false && moveCondition.isEmpty()==false) {
					timecon = timeCondition.poll();
					moveCondition.poll();
				}
			}
			
			tmpX = q.peekLast().x + moveCal[movePointer].x;
			tmpY = q.peekLast().y + moveCal[movePointer].y;
			
			// 몸통이랑 부딛히는지 확인
			for(int i=0; i<q.size()-1; i++) {
				if(q.get(i).x == tmpX && q.get(i).y == tmpY) {
					tail = true;
					if(moveCount!=0)
						moveCount++;
					break;
				}
			}
			
			// 부딛히면 종료
			if(tail == true)
				break;
			
			// NxN 넘었을 경우
			if(tmpX > N || tmpX < 1 || tmpY > N || tmpY < 1) {
				if(moveCount!=0)
					moveCount++;
				break;
			}
			else {
				q .add(new Point(tmpX,tmpY));
				if(board[tmpX][tmpY] != true) {
					q.removeFirst();
					
				}
				moveCount++;
			}
		}

		System.out.println(moveCount);
	}
}

jyun6902 7년 전 0

저도 27%에서 틀렷었는데 사과 한번 먹으면 없애줘야 해요

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

문제

문제

출처

ICPC

27%에서 실패 뜨는데 이유를 모르겠습니다.

toto 7년 전 0

jyun6902 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말