[실버 5] 1652번 누울 자리를 찾아라

문제 설명

일 년 동안 세계일주를 하던 영식이는 여행을 하다 너무 피곤해서 근처에 있는 코레스코 콘도에서 하룻밤 잠을 자기로 하고 방을 잡았다.

코레스코 콘도에 있는 방은 NxN의 정사각형모양으로 생겼다. 방 안에는 옮길 수 없는 짐들이 이것저것 많이 있어서 영식이의 누울 자리를 차지하고 있었다. 영식이는 이 열악한 환경에서 누울 수 있는 자리를 찾아야 한다. 영식이가 누울 수 있는 자리에는 조건이 있다. 똑바로 연속해서 2칸 이상의 빈 칸이 존재하면 그 곳에 몸을 양 옆으로 쭉 뻗으면서 누울 수 있다. 가로로 누울 수도 있고 세로로 누울 수도 있다. 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿게 된다. (중간에 어정쩡하게 눕는 경우가 없다.)

만약 방의 구조가 위의 그림처럼 생겼다면, 가로로 누울 수 있는 자리는 5개이고, 세로로 누울 수 있는 자리는 4개 이다. 방의 크기 N과 방의 구조가 주어졌을 때, 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 방의 크기 N이 주어진다. N은 1이상 100이하의 정수이다. 그 다음 N줄에 걸쳐 N개의 문자가 들어오는데 '.'은 아무것도 없는 곳을 의미하고, 'X'는 짐이 있는 곳을 의미한다.

출력

첫째 줄에 가로로 누울 수 있는 자리와 세로로 누울 수 있는 자리의 개수를 출력한다.

풀이

• 연속한 두 칸이 필요하다면, 한 줄 안에 ".."이 있으면 된다 생각했다.
• 따라서 자리를 체크하는 함수를 만들고, 가로 줄과 세로 줄에 적용했다.

-> 틀렸다!

const input = require("fs").readFileSync("ex.txt").toString().split("\n");
const [N, ...room] = input;

// 누울 수 있는 자리 카운트하는 함수
function check(arr) {
  let answer = 0;
  arr.map((el) => {
    if (el.includes("..")) answer++;
  });
  return answer;
}

// 세로 기준으로 정렬한 배열
let rotated_room = [];
for (let i = 0; i < N; i++) {
  let temp = "";
  for (let j = 0; j < N; j++) {
    temp += room[j][i];
  }
  rotated_room.push(temp);
}

let width = check(room);
let height = check(rotated_room);

console.log(`${width} ${height}`);

틀린 이유 : "..XX.." 처럼 한 줄 안에 누울 수 있는 자리가 여러 개인 경우를 고려하지 못했다.

.의 개수를 카운트해서 X를 만났을 때 2보다 같거나 크다면 자리수를 증가시키고 카운트를 리셋해 해결했다.

const input = require("fs").readFileSync("ex.txt").toString().split("\n");
const [N, ...room] = input;

// 누울 수 있는 자리 카운트하는 함수
// X를 만나면 reset (현재까지 누적된 값이 2이상이면 count++)
function check(arr) {
  let answer = 0;
  for (let i = 0; i < N; i++) {
    let temp = 0;
    for (let j = 0; j < N; j++) {
      if (arr[i][j] === ".") {
        temp++;
      } else {
        if (temp >= 2) answer++;
        temp = 0;
      }
    }
    if (temp >= 2) answer++;
  }
  return answer;
}

// 세로 기준으로 정렬한 배열
let rotated_room = [];
for (let i = 0; i < N; i++) {
  let temp = "";
  for (let j = 0; j < N; j++) {
    temp += room[j][i];
  }
  rotated_room.push(temp);
}

let width = check(room);
let height = check(rotated_room);

console.log(`${width} ${height}`);