글 읽기 - 도와주세요!!!! 자바 고수님들

sls666 3년 전 0

30프로 맞다가 틀렸다고 나오는데 어느 부분이 간과한건지 모르겠네요.... 고수분들 도와주세요!!!

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

public class Main {

	private static int[] directX = {0, 1, 0, -1}; // 0: 오른쪽 , 1: 아래, 2: 왼쪽, 3: 위 
	private static int[] directY = {1, 0, -1, 0}; // 오른쪽 90도 회전: +1, 왼쪽90도 회전: -1
	private static int n, m, k;
	private static int[][] map;
	private static boolean[][] visited; // 뱀의 위치파악하기 위해
	private static Queue<int[]> snake;
	
	public static void main(String[] args)  {
		snake = new LinkedList<int[]>();
		snake.offer(new int[] {0, 0});
		
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		map = new int[n][n];
		visited = new boolean[n][n];
		visited[0][0] = true;
		
		k = sc.nextInt();
		for(int i=0; i<k; i++) {
			int x = sc.nextInt();	
			int y = sc.nextInt();
			map[x - 1][y - 1] = 1;
		}
		
		m = sc.nextInt();
		int[][] dir = new int[m][2];
		for(int i=0; i<m; i++) {
			dir[i][0] = sc.nextInt();
			char tmp = sc.next().charAt(0);
			dir[i][1] = (tmp == 'L') ? -1 : 1;  // L -> -1, D -> 1
		}
		
		int time = process(0, 0, 0, dir);
		System.out.println(time);
		
	}

	private static int process(int curX, int curY, int currentDir, int[][] dir) {
		int time = 0;
		int turn = 0;
		
		while(true) {
			time++;
			int nextX = curX + directX[currentDir];
			int nextY = curY + directY[currentDir];
			
			if(isFinish(nextX, nextY)) break;
			
			if(map[nextX][nextY] == 1) { // 사과를 먹은 경우
				snake.offer(new int[] {nextX, nextY});
				visited[nextX][nextY] = true;
			}
			else {
				snake.offer(new int[] {nextX, nextY});
				visited[nextX][nextY] = true;
				
				int[] tail = snake.peek();
				visited[tail[0]][tail[1]] = false;
				snake.poll();
			}
			
			curX = nextX;
			curY = nextY;
			
			if(turn < m) { // m: 방향 개수
				if(time == dir[turn][0]) {
					currentDir = nextDir(currentDir, dir[turn][1]);
					turn++;
				}
			}
		}
		
		return time;
	}

	private static int nextDir(int currentDir, int dir) {
		int tmp = (currentDir + dir) % 4;
		if(tmp == -1) tmp = 3;
		
		return tmp;
	}

	private static boolean isFinish(int x, int y) {
		if (x == -1 || x == n || y == -1 || y == n) return true;
		if(visited[x][y]) return true; // 뱀 몸통이랑 닿았다면 true
		
		return false;
	}
}

wbjkwjj 3년 전 4

어떤 칸에서 사과를 먹었을 경우 그 칸에 있는 사과는 없어집니다.

wbjkwjj 3년 전 0

이미 푸셨군요 ㅎ

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

문제

문제

출처

ICPC

도와주세요!!!! 자바 고수님들

sls666 3년 전 0

wbjkwjj 3년 전 4

wbjkwjj 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말