글 읽기 - [Node JS] 거의 마지막 부분에러 런타임 에러가 납니다

hant422 3년 전 0

어떤 부분을 간과하고 있는걸까요?

90퍼 이상 통과한거 같은데 마지막에 갑자기 런타임 에러가 뜹니다 ㅜㅜ

const fs = require("fs");
const input = fs.readFileSync("/dev/stdin", "utf8").trim().split("\n");

const _l = +input[0];
const _blocks = [];

for (let i = 1; i < input.length; i += 1) {
  const N = +input[i].split(" ")[0];
  const block = [];
  for (let j = i + 1; j <= i + N; j += 1) block.push(input[j]);
  _blocks.push(block);
  i += N;
}

function findEmpty(matrix, row) {
  for (let i = row; i < matrix.length; i += 1) {
    for (let j = 0; j < matrix.length; j += 1) {
      if (matrix[i][j] === 0) return [i, j];
    }
  }
}

function getRange(block, row, col) {
  const pad = block[0].indexOf("#");
  const rowStart = row;
  const rowEnd = row + block.length;
  const colStart = col - pad;
  const colEnd = col + block[0].length - pad;

  return [rowStart, rowEnd, colStart, colEnd];
}

function isValid(matrix, block, range) {
  const [rowStart, rowEnd, colStart, colEnd] = range;

  if (colStart < 0 || rowEnd > matrix.length || colEnd > matrix.length) {
    return false;
  }

  for (let mi = rowStart, bi = 0; mi < rowEnd; mi += 1, bi += 1) {
    for (let mj = colStart, bj = 0; mj < colEnd; mj += 1, bj += 1) {
      if (matrix[mi][mj] !== 0 && block[bi][bj] === "#") return false;
    }
  }

  return true;
}

function drawBlock(matrix, block, range, id) {
  const [rowStart, rowEnd, colStart, colEnd] = range;

  for (let mi = rowStart, bi = 0; mi < rowEnd; mi += 1, bi += 1) {
    for (let mj = colStart, bj = 0; mj < colEnd; mj += 1, bj += 1) {
      if (block[bi][bj] === "#") matrix[mi][mj] = id;
    }
  }
}

function deleteBlock(matrix, block, range) {
  const [rowStart, rowEnd, colStart, colEnd] = range;

  for (let mi = rowStart, bi = 0; mi < rowEnd; mi += 1, bi += 1) {
    for (let mj = colStart, bj = 0; mj < colEnd; mj += 1, bj += 1) {
      if (block[bi][bj] === "#") matrix[mi][mj] = 0;
    }
  }
}

function dfs(matrix, blocks, used, usedCnt, row) {
  if (usedCnt === blocks.length) return true;
  const [i, j] = findEmpty(matrix, row);

  for (let z = 0; z < blocks.length; z += 1) {
    const range = getRange(blocks[z], i, j);

    if (!used[z] && isValid(matrix, blocks[z], range)) {
      drawBlock(matrix, blocks[z], range, z + 1);
      used[z] = true;

      if (dfs(matrix, blocks, used, usedCnt + 1, i)) return true;

      used[z] = false;
      deleteBlock(matrix, blocks[z], range);
    }
  }

  return false;
}

function solution(l, blocks) {
  const matrix = [...Array(l)].map(() => Array(l).fill(0));
  const used = Array(5).fill(false);
  const valid = dfs(matrix, blocks, used, 0, 0, 0);

  if (!valid) return "gg";
  return matrix.map((row) => row.join("")).join("\n");
}

console.log(solution(_l, _blocks));

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[Node JS] 거의 마지막 부분에러 런타임 에러가 납니다

hant422 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말