Node.js)백준 12946번: 육각 보드

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

12946번: 육각 보드

const fs = require("fs");
const input = fs.readFileSync("./dev/stdin").toString().trim().split("\n");
const N = +input.shift();
const board = input.map((v) => v.split(""));

let answer = 0;
const dx = [-1, -1, 0, 1, 1, 0];
const dy = [0, 1, 1, 0, -1, -1];

// 몇 개 칠해보니까 가장 많이 칠해봤자 3개임.

const dfs = (x, y, color) => {
  board[x][y] = color;
  answer = Math.max(answer, 1); // 일단 하나는 칠했다;;

  for (let k = 0; k < 6; k++) {
    const nx = x + dx[k];
    const ny = y + dy[k];
    if (nx < 0 || nx >= N || ny < 0 || ny >= N) continue;
    if (board[nx][ny] == "X") {// 아직 안 칠한거면 다른 색으로 칠해주자. 
      dfs(nx, ny, color == "A" ? "B" : "A");
      answer = Math.max(answer, 2);
      continue;
    }
    if (board[nx][ny] == color) { // 내 주변에 나랑 똑같은 색이 있다?? 그러면 내 색깔 바꿔야됨. 그럼 결국 3개를 칠해야됨, 
      process.exit(console.log(3)); // 3개 칠하면 그냥 끝내면됨. 
    }
  }
};

for (let i = 0; i < N; i++) {
  for (let j = 0; j < N; j++) {
    if (board[i][j] == "X") dfs(i, j, "A");
  }
}
console.log(answer);