뱀 [백준 3190][실버1][Java]

 

[광고 누르면 오늘의 행운 상승!!]

https://www.acmicpc.net/problem/3190

3190번: 뱀

시뮬레이션 문제

Deque를 사용하여 머리와 꼬리의 위치를 바꿔주었다.

import java.io.*;
import java.util.*;

class Position {
	int row, col;

	Position(int row, int col) {
		this.row = row;
		this.col = col;
	}
}

public class Main {
	public static int[] dx = { -1, 0, 1, 0 };
	public static int[] dy = { 0, 1, 0, -1 };
	public static int dir = 1;
	public static int tcnt;
	public static int snakemap[][];
	public static void main(String[] args) throws Exception {
		Deque<Position> snake = new ArrayDeque<Position>();

		Position pos = new Position(0, 0);
		snake.add(pos); // 삽입

		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int K = sc.nextInt();
		int map[][] = new int[N][N];
		for (int i = 0; i < K; i++) {
			int row = sc.nextInt() - 1;
			int col = sc.nextInt() - 1;
			map[row][col] = 1;
		}
		int L = sc.nextInt();
		int time[] = new int[L];
		char ch[] = new char[L];
		for (int i = 0; i < L; i++) {
			time[i] = sc.nextInt();
			ch[i] = sc.next().charAt(0);
		}
		int cnt = 0;
		while (true) {
			if(cnt != L) {
				if (tcnt - time[cnt] == 0) {
					if 		(ch[cnt] == 'L') dir = (dir + 3) % 4;
					else if (ch[cnt] == 'D') dir = (dir + 1) % 4;
					cnt++;
				}
			}
			tcnt++;
			
			int nx = snake.peek().row + dx[dir];
			int ny = snake.peek().col + dy[dir];
			if (nx < 0 || nx >= N || ny < 0 || ny >= N) {
				System.out.println(tcnt); // 선을 넘었다.
				return;
			}
			
			Position head = new Position(nx, ny);
			snake.push(head); // 머리 삽입
			
			head = snake.pop(); //머리를 빼내기
			for (int m = 0; m < snake.size(); m++) {
				Position p = snake.pop(); // 머리 바로 다음부터 빼기
				if (p.row == head.row && p.col == head.col) {
					System.out.println(tcnt); // 갈곳에 자기 몸이 있다.
					return;
				}
				snake.add(p); // 꼬리에 넣기
			}
			snake.push(head); // 머리에 넣기
			
			if (map[nx][ny] == 1) { // 사과일때
				map[nx][ny] = 0; //사과삭제
			}else {
				Position p = snake.pollLast(); // 꼬리를 빼낸다.
			}
		}
	}
}