🎲 백준 16173번 점프왕 쩰리 (Small)

백준 16173번

💊 한 방향으로만 갈 수 있다.
💊 처음에 시간초과가 발생했는데 칸에 0이 쓰여진 경우를 처리를 안해서 무한 루프에 빠져서 그런 듯 하다.

코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();
input = input.map((item) => item.split(" ").map(Number));

const checked = [];
const willCheck = [[0, 0]];
const dir = [
  [0, 1],
  [1, 0],
];

while (willCheck.length) {
  const [pointY, pointX] = willCheck.shift();
  if (!checked.includes([pointY, pointX])) {
    checked.push([pointY, pointX]);
    const count = input[pointY][pointX];
    if (count !== 0) {
      for (let i = 0; i < 2; i++) {
        const nextY = pointY + dir[i][0] * count;
        const nextX = pointX + dir[i][1] * count;

        if (nextY === N - 1 && nextX === N - 1) {
          return console.log("HaruHaru");
        }

         if (nextX < N && nextY < N) {
          willCheck.push([nextY, nextX]);
        }
      }
    }
  }
}

console.log("Hing");