백준 3190 < 뱀 > JavaScript

📍문제 링크

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

3190번: 뱀

 

📍알고리즘 분류

- 구현
- 자료 구조
- 시뮬레이션
- 덱
- 큐

 

📍문제 풀이

- 가상의 좌표평면에서 사과 위치의 좌표 리스트, 방향 전환 (turn left, turn right)이 발생하는 시간 리스트가 주어진다

- 뱀이 1행 1열에서 시작하여 우측방향으로 1초마다 움직인다, 사과를 먹을 경우 길이가 1칸 늘어난다

- 벽에 부딪히면 게임이 끝난다

- 자기 몸체에 부딪히면 게임이 끝난다

 

게임이 몇 초에 끝나는지 구하라

 

복잡한 구현문제.. 덱 자료구조를 이용하여 해결할 수 있다

덱을 뱀의 몸체라고 생각하고, 좌표를 담는 배열로 정의한다

뱀이 이동하면 unshift와 pop을 사용하여 전진 이동을 구현하면 된다

 

📍코드 (JavaScript)

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const input = [];
// deque
const snakeBody = [[0, 0]];
// 상우하좌 (시계방향)
const dy = [-1, 0, 1, 0];
const dx = [0, 1, 0, -1];

// 컨트롤러 변수
let currentDirection = 1; // 기본값 우방향
let seconds = 0;
let isApple;
let collision = false;

// L or D를 받아서 전역 현재 방향 변수를 0 1 2 3 중 하나로 한 칸 바꿈
const turn = (LD) => {
  if (LD === "L")
    currentDirection = currentDirection ? currentDirection - 1 : 3;
  if (LD === "D")
    currentDirection = currentDirection === 3 ? 0 : currentDirection + 1;
};

rl.on("line", (line) => {
  input.push(line);
}).on("close", () => {
  const N = +input[0];
  const appleNum = +input[1];
  let applePosList = input
    .slice(2, 2 + appleNum)
    .map((el) => el.split(" ").map(Number));
  const directionNum = +input[appleNum + 2];
  const directionList = input.slice(appleNum + 3).map((el) => {
    const directionInfo = el.split(" ");
    return [+directionInfo[0], directionInfo[1]];
  });
  while (true) {
    isApple = false;
    const newY = snakeBody[0][0] + dy[currentDirection];
    const newX = snakeBody[0][1] + dx[currentDirection];
    // 벽 충돌 검사
    if (newY < 0 || newY >= N || newX < 0 || newX >= N) break;
    // 몸체 충돌 검사
    snakeBody.forEach((body) => {
      if (body[0] === newY && body[1] === newX) {
        collision = true;
      }
    });
    if (collision) break;
    // 사과 검사
    // 사과인 경우 pop X, unshift O
    applePosList.forEach((applePos, idx) => {
      if (applePos[0] - 1 === newY && applePos[1] - 1 === newX) {
        applePosList.splice(idx, 1);
        snakeBody.unshift([newY, newX]);
        isApple = true;
      }
    });
    // 사과가 아닌 경우 pop O
    if (!isApple) {
      snakeBody.unshift([newY, newX]);
      snakeBody.pop();
    }
    seconds++;
    // 방향 전환
    if (directionList.length && seconds === directionList[0][0]) {
      turn(directionList[0][1]);
      directionList.shift();
    }
  }
  console.log(seconds + 1);
});

 

📍리뷰

- 클래스로 멋있게 구현하고 싶지만.. 쉽지 않다