[BOJ] 누울 자리를 찾아라 (js)

1. 문제

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

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

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

2. 입력

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

3. 출력

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

 

 

핵심 아이디어

가로, 세로를 순차적으로 탐색하여 ".."가 들어간 개수를 센다.

단, "..X.."같은 경우는 누울 자리가 1개가 아니라 2개인것을 명심해야 한다는게 핵심이다!

 

      

      

      

    
    

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

const splitByX = (string) => {
    if (string.includes("X")) {
        string = string.split("X");
    } else {
        string = Array(string);
    }
    return string;
}

const solution = (matrix) => {
    let rowCnt = 0;
    let colCnt = 0;
    let colString = "";
    for (let i = 0; i < matrix.length; i++) {
        for (const e of splitByX(matrix[i])) {
            if (e.includes("..")) {
                rowCnt++;
            }
        }
    }

    for (let i = 0; i < matrix.length; i++) {
        colString = "";
        for (let j = 0; j < matrix.length; j++) {
            colString += matrix[j][i];
        }
        for (const e of splitByX(colString)) {
            if (e.includes("..")) {
                colCnt++;
            }
        }
    }
    console.log(rowCnt, colCnt);
};

const input = [];
rl.on("line", function (line) {
    input.push(line);
}).on("close", function () {
    delete input;

    solution(input.slice(1));

    process.exit();
});

 

 

 

한번 누르면 2시간동안 보이지 않아요 ㅎㅎ 이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다.

원치 않을 경우 를 눌러주세요