[백준 문제풀이] 4396번 지뢰 찾기 (nods.js, python)

4396 지뢰 찾기

문제

지뢰찾기는 n × n 격자 위에서 이루어진다. m개의 지뢰가 각각 서로 다른 격자 위에 숨겨져 있다. 플레이어는 격자판의 어느 지점을 건드리기를 계속한다. 지뢰가 있는 지점을 건드리면 플레이어가 진다. 지뢰가 없는 지점을 건드리면, 그곳의 상하좌우 혹은 대각선으로 인접한 8개의 칸에 지뢰가 몇 개 있는지 알려주는 0과 8 사이의 숫자가 나타난다. 완전히 플레이되지 않은 게임에서 일련의 동작이 아래에 나타나 있다.

여기서, n은 8이고, m은 10이며, 빈 칸은 숫자 0을 의미하고, 올라가 있는 칸은 아직 플레이되지 않은 위치이며, 별표 모양(*)과 닮은 그림은 지뢰를 의미한다. 맨 왼쪽의 그림은 일부만이 플레이된 게임을 나타낸다. 첫 번째 그림에서 두 번째 그림으로 오면서, 플레이어는 두 번의 이동을 시행해서, 두 번 다 안전한 곳을 골랐다. 세 번째 그림을 볼 때 플레이어는 운이 썩 좋지는 않았다. 지뢰가 있는 곳을 골라서 게임에서 졌다. 플레이어는 m개의 열리지 않은 칸을 남길 때까지 계속해서 안전한 곳을 고르면 이긴다. 그 m개의 칸은 반드시 지뢰이다.

당신이 할 일은 일부가 플레이된 게임의 정보를 읽어 해당하는 격자를 출력하는 것이다.

입력

첫 번째 줄에는 10보다 작거나 같은 양의 정수 n이 입력된다. 다음 n개의 줄은 지뢰의 위치를 나타낸다. 각각의 줄은 n개의 문자를 사용하여 한 행을 나타낸다. 온점(.)은 지뢰가 없는 지점이며 별표(*)는 지뢰가 있는 지점이다. 다음 n개의 줄에는 길이가 n인 문자열이 입력된다. 이미 열린 칸은 영소문자 x로, 열리지 않은 칸은 온점(.)으로 표시된다. 예제 입력은 문제 설명에서의 가운데 그림과 상응한다.

출력

출력은 각각의 위치가 정확하게 채워진 판을 표현해야 한다. 지뢰가 없으면서 열린 칸에는 0과 8 사이의 숫자가 있어야 한다. 지뢰가 있는 칸이 열렸다면 지뢰가 있는 모든 칸이 별표(*)로 표시되어야 한다. 다른 모든 지점은 온점(.)이어야 한다.

문제 풀이

현재 진행 중인 입력에서 "x"이면 선택한 것인데, 그 주변에서 지뢰가 있으면 cnt를 증가시킨다.

중요한 포인트는 "x"이고 "*"(지뢰)인 것이다. 입력한 부분이 지뢰이면 모든 지뢰를 표시해주어야 한다.

// 백준 4396번 지뢰 찾기 js

const fs = require("fs");
const input = fs.readFileSync("input.txt").toString().trim().split("\n");
const n = Number(input.shift());

let map = [];
let current = [];
for (let i = 0; i < n; i++) {
  let mapLine = input[i].split("");
  let curLine = input[i + n].split("");
  map.push(mapLine);
  current.push(curLine);
}

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

let isMine = false;

for (let i = 0; i < n; i++) {
  for (let j = 0; j < n; j++) {
    if (current[i][j] === "x") {
      if (map[i][j] === "*") {
        // 지뢰 밟음
        isMine = true;
      }
      let cnt = 0;
      for (let k = 0; k < 8; k++) {
        if (i + dx[k] < 0 || i + dx[k] >= n || j + dy[k] < 0 || j + dy[k] >= n)
          continue;
        if (map[i + dx[k]][j + dy[k]] === "*") cnt++;
      }
      current[i][j] = cnt;
    }
  }
}

if (isMine) {
  for (let i = 0; i < n; i++) {
    for (let j = 0; j < n; j++) {
      if (map[i][j] === "*") {
        current[i][j] = "*";
      }
    }
  }
}

for (let i = 0; i < n; i++) {
  let print = "";
  current[i].map((el) => (print += el));
  console.log(print);
}

# // 백준 4396번 지뢰 찾기 python

import sys
input = sys.stdin.readline

n = int(input())
map = [list(input().rstrip()) for _ in range(n)]
current = [list(input().rstrip()) for _ in range(n)]

dx = [-1, 0, 1, -1, 1, -1, 0, 1]
dy = [-1, -1, -1, 0, 0, 1, 1, 1]

isMine = False

for i in range(n):
  for j in range(n):
    if current[i][j] == "x":
      if (map[i][j] == "*"):
        isMine = True
      cnt = 0
      for k in range(8):
        if (0<= i+dx[k] < n and 0 <= j+dy[k] < n and map[i + dx[k]][j + dy[k]] == "*"):
          cnt += 1
        current[i][j] = str(cnt)

if (isMine):
  for i in range(n):
    for j in range(n):
      if (map[i][j] == "*"):
        current[i][j] = "*"

for row in current:
    print("".join(row))

분명 로직도 맞고 예외 처리도 다 해줬는데 계속 틀려서 진짜 답답했던 ...
이럴 때 쓰는 방법은 귀찮더라도 파이썬으로 내 로직 그대로 옮겨 적어보기

파이썬으로 적으니 문제가 없었기 때문에 로직의 문제가 아니라 내가 입력 처리를 잘못 해줬거나, 백준 문제임 (아무튼 그럼)
역시 한참 고민할 때는 안되고 나중에 다시 보니 하드코딩 되어 있던 숫자가 딱!!!!!!! 보이는거다.

  let mapLine = input[i].split("");
  let curLine = input[i + 8].split("");

이런 식으로 for문 한번으로 처리하려고 해놓았었는데 예시가 8이어서 8을 그대로 갖다박았으니 ... 다시 보니까 저 8이 얄궂게도 눈에 딱 들어오는거지
하드코딩 하지 말자 하하 ╯︿╰