글 읽기 - 3190 23%에서 틀렸다고 나오는데 어느 부분이 잘못된걸까요?

junu0516 3년 전 0

일단 테스트 케이스는 맞았다고 나오는데 23%에서 틀렸다고 나오네요

어느 부분에서 잘못된건지 알려주실 수 있을까요 ㅠ?

package baekjoon;

import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Boj_3190 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(); //보드의 크기
		int k = sc.nextInt(); //사과의 개수
		int[][] board = new int[n+1][n+1];
		
		for(int i=0;i<k;i++) {
			int y = sc.nextInt();
			int x = sc.nextInt();
			board[y][x] = 1; //사과의 위치
		}
		
		int l = sc.nextInt(); //뱀의 방향 변환 정보
		HashMap<Integer,Character> direction = new HashMap<>();
		for(int i=0;i<l;i++) {
			int x = sc.nextInt(); //x초가 지난 후
			char c = sc.next().toUpperCase().charAt(0); //해당 방향으로 90도 회전(D: 오른쪽, L: 왼쪽)
			direction.put(x, c);
		}
		
		int result = move(direction,board,n);
		System.out.println(result);
	}
	
	public static int move(HashMap<Integer,Character> direction, int[][] board, int n) {
		
		int pointer = 1; //1: 동 , 2: 서 , 3: 남 , 4 : 북
		Queue<int[]> head = new LinkedList<>();
		Deque<int[]> tail = new LinkedList<>();
		int count = -1;
		head.add(new int[] {1,1}); //맨 처음 머리의 위치
		tail.add(new int[] {1,1}); //맨 처음 꼬리의 위치
		
		//게임 시작
		while(true) {
			count++; //매턴마다 1초씩 count
			
			//머리 이동
			int[] currHead = head.poll();
		
			int[] nextHead = new int[] {}; //다음 턴에 머리가 향할 위치
			if(direction.containsKey(count)) {//방향전환 타이밍인지 판별
				char value = direction.get(count);
				if(value=='D') { //오른쪽으로 90도 회전
					
					if(pointer==1) {//동쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]+1,currHead[1]};
						pointer = 3;
					}else if(pointer==2) {//서쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]-1,currHead[1]};
						pointer = 4;
					}else if(pointer==3) {//남쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]-1};
						pointer = 2;
					}else if(pointer==4) {//북쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]+1};
						pointer = 1;
					}
					
				}else if(value=='L') {//왼쪽으로 90도 회전
					
					if(pointer==1) {//동쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]-1,currHead[1]};
						pointer = 4;
					}else if(pointer==2) {//서쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]+1,currHead[1]};
						pointer = 3;
					}else if(pointer==3) {//남쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]+1};
						pointer = 1;
					}else if(pointer==4) {//북쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]-1};
						pointer = 2;
					}
				}
			}else {//오른쪽으로 전진
	
				if(pointer==1) {//동쪽을 바라볼 경우
					nextHead = new int[] {currHead[0],currHead[1]+1};
				}else if(pointer==2) {//서쪽을 바라볼 경우
					nextHead = new int[] {currHead[0],currHead[1]-1};
				}else if(pointer==3) {//남쪽을 바라볼 경우
					nextHead = new int[] {currHead[0]+1,currHead[1]};
				}else if(pointer==4) {//북쪽을 바라볼 경우
					nextHead = new int[] {currHead[0]-1,currHead[1]};
				}
			}
			
			head.add(nextHead);
			
			if(nextHead[0]<=0 || nextHead[1]<=0 || nextHead[0]>n || nextHead[1]>n ) {
				count++;
				return count; //벽에 부딪히는 경우 = 다음 위치가 board의 범위를 초과
			}

			for(int[] point : tail) { //몸통과 부딪히는 지를 판별
				if(point[0]==nextHead[0] && point[1]==nextHead[1]) {
					count++;
					return count;
				}
			}
				
			
			//꼬리 이동
			if(board[currHead[0]][currHead[1]] == 1) {//만일 머리가 이동한 칸에 사과가 존재할 경우
				board[currHead[0]][currHead[1]] = 0; //사과를 없애줌
				tail.addLast(currHead); //꼬리가 움직이지 않은채 몸길이가 늘어났기 때문에, 꼬리 덱의 마지막 인덱스에 현재 머리의 위치를 넣어줌
			}else { //머리가 이동한 칸에 사과가 존재하지 않을 경우
				//몸길이를 줄여서 꼬리가 위치한 칸을 비워야 함 = 덱의 맨 처음 인덱스(사실상 꼬리의 맨 끝부분)에 위치한 값을 없애주면 됨
				if(tail.size()>1) {
					tail.pollFirst();
					tail.addLast(currHead);
				}
			}
		}		
	}
}

junu0516 3년 전 0

자문자답입니다.

아래처럼 바꾸고 통과했네요

import java.util.Deque;
import java.util.HashMap;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt(); //보드의 크기
		int k = sc.nextInt(); //사과의 개수
		int[][] board = new int[n+1][n+1];
		
		for(int i=0;i<k;i++) {
			int y = sc.nextInt();
			int x = sc.nextInt();
			board[y][x] = 1; //사과의 위치
		}
		
		int l = sc.nextInt(); //뱀의 방향 변환 정보
		HashMap<Integer,Character> direction = new HashMap<>();
		for(int i=0;i<l;i++) {
			int x = sc.nextInt(); //x초가 지난 후
			char c = sc.next().toUpperCase().charAt(0); //해당 방향으로 90도 회전(D: 오른쪽, L: 왼쪽)
			direction.put(x, c);
		}
		
		int result = move(direction,board,n);
		System.out.println(result);
	}
	
	public static int move(HashMap<Integer,Character> direction, int[][] board, int n) {
		int pointer = 1; //1: 동 , 2: 서 , 3: 남 , 4 : 북
		Deque<int[]> snake = new LinkedList<>();
		int count = -1;
		snake.add(new int[] {1,1}); //맨 처음 뱀의 위치
		
		//게임 시작
		while(true) {
			count++; //매턴마다 1초씩 count
			
			//현재 머리 위치
			int[] currHead = snake.peekLast();
			
			int[] nextHead = new int[] {}; //다음 턴에 머리가 향할 위치
			if(direction.containsKey(count)) {//방향전환 타이밍인지 판별
				char value = direction.get(count);
				if(value=='D') { //오른쪽으로 90도 회전
					
					if(pointer==1) {//동쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]+1,currHead[1]};
						pointer = 3;
					}else if(pointer==2) {//서쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]-1,currHead[1]};
						pointer = 4;
					}else if(pointer==3) {//남쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]-1};
						pointer = 2;
					}else if(pointer==4) {//북쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]+1};
						pointer = 1;
					}
					
				}else if(value=='L') {//왼쪽으로 90도 회전
					
					if(pointer==1) {//동쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]-1,currHead[1]};
						pointer = 4;
					}else if(pointer==2) {//서쪽을 바라볼 경우
						nextHead = new int[] {currHead[0]+1,currHead[1]};
						pointer = 3;
					}else if(pointer==3) {//남쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]+1};
						pointer = 1;
					}else if(pointer==4) {//북쪽을 바라볼 경우
						nextHead = new int[] {currHead[0],currHead[1]-1};
						pointer = 2;
					}
				}
			}else {//오른쪽으로 전진
	
				if(pointer==1) {//동쪽을 바라볼 경우
					nextHead = new int[] {currHead[0],currHead[1]+1};
				}else if(pointer==2) {//서쪽을 바라볼 경우
					nextHead = new int[] {currHead[0],currHead[1]-1};
				}else if(pointer==3) {//남쪽을 바라볼 경우
					nextHead = new int[] {currHead[0]+1,currHead[1]};
				}else if(pointer==4) {//북쪽을 바라볼 경우
					nextHead = new int[] {currHead[0]-1,currHead[1]};
				}
			}
						
			if(nextHead[0]<=0 || nextHead[1]<=0 || nextHead[0]>n || nextHead[1]>n ) {
				count++;
				return count; //벽에 부딪히는 경우 = 다음 위치가 board의 범위를 초과
			}

			for(int[] point : snake) { //몸통과 부딪히는 지를 판별
				if(point[0]==nextHead[0] && point[1]==nextHead[1]) {
					count++;
					return count;
				}
			}
			
			if(board[nextHead[0]][nextHead[1]] == 1) {//머리가 이동한 칸에 사과가 존재할 경우
				board[nextHead[0]][nextHead[1]] = 0; //사과를 없애줌
				snake.addLast(nextHead); //몸의 길이가 늘어났기 때문에, 기존 덱 + 머리의 새로운 위치로 덱을 초기화
			}else { //머리가 이동한 칸에 사과가 존재하지 않을 경우
				snake.addLast(nextHead);
				snake.pollFirst(); //꼬리를 제거
			}
		}			
	}
}

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

문제

문제

출처

ICPC

3190 23%에서 틀렸다고 나오는데 어느 부분이 잘못된걸까요?

junu0516 3년 전 0

junu0516 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말