[백준 1652] 누울 자리를 찾아라 (Javascript)

👩🏻‍💻문제링크

[백준 1652] 누울 자리를 찾아라 (Javascript)

✍️Idea Sketch

2021-07-17

1. 로직

• 연속 2칸 이상의 빈 칸이 존재하면 눕는다.
• 누울 때는 무조건 몸을 쭉 뻗기 때문에 반드시 벽이나 짐에 닿는다!!

2. 가로로 누울 수 있는 자리

• 문자열을 X기준으로 나눈 후, includes()로 ..이 있는지 확인

    input[i].split('X').forEach(v => {
      if (v.includes('..')) row++;
    })

• filter() 사용

row += input[i].split('X').filter(v => v.includes('..')).length;

3. 세로로 누울 수 있는 자리

• .을 카운트
• X가 나오면 초기화

4. 2개 이상일 때 1번만 카운트 해야하는데…

• for문 시작하기 전에 카운트하기 (X) --> 세로로 누울 수 있는 자리 마지막 경우를 카운트하지 못함
• 짐 또는 벽에 닿았을 때 column +1

✍️소스코드

2021-07-17 실패

• 원인 : 2칸 빈칸이 존재하기만 하면 +1하고 바로 다음차례로 넘어감
• But 누울 수 있는 자리가 여러개일 수 있음

반례
..X..일 경우 누울 수 있는 자리는 1개가 아니라 2개

function solution(count, input) {
  let row = 0, column = 0; 

  for (let i=0; i<count; i++) {
    if (input[i].includes('..')) row++; 

    for (let j=0; j<count; j++) {
      if (i === 0) continue;
      if (input[i-1][j] === '.' && input[i][j] === '.') {
        column++;
        break;
      }
    }
  }

  return `${row} ${column}`
}

2021-07-17 통과

let fs = require('fs');
let input = fs.readFileSync('../stdin').toString().split('\n');
let count = input.shift();

function solution(count, input) {
  let row = 0, column = 0; 

  for (let i=0; i<count; i++) {
    row += input[i].split('X').filter(v => v.includes('..')).length;

    let columnCount = 0;  // 세로로 연속하는 빈 칸의 수
    for (let j=0; j<count; j++) {
      if (input[j][i] === '.') columnCount++;
      if (input[j][i] === 'X' || j === count - 1) {  // 짐이나 벽에 닿았을 때
        if (columnCount >= 2) column++;
        columnCount = 0;
      }
    }
  }

  return `${row} ${column}`
}

console.log(solution(count, input));