글 읽기 - c++로는 맞았는데 Node.js 에서는 28%에서 시간초과가 뜨네요

luciferkala 4년 전 0

최적화를 시킬 방법이 있는건지, 아니면 코드상의 문제가 있다면 알려주시면 감사하겠습니다!

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

const input = [];

rl.on("line", line => {
  input[input.length] = line;
}).on("close", () => {
  const [m, n] = input[0].split(" ").map(element => parseInt(element));
  const map = Array(n);
  for (let i = 1; i < input.length; i++)
    map[i - 1] = input[i].split(" ").map(element => parseInt(element));
  const dc = [1, -1, 0, 0];
  const dr = [0, 0, -1, 1];

  const q = [];

  const BFS = () => {
    while (q.length > 0) {
      let now = q.shift();
      let nowy = now.y;
      let nowx = now.x;
      for (let i = 0; i < 4; i++) {
        let nexty = nowy + dc[i];
        let nextx = nowx + dr[i];
        if (nexty < 0 || nexty >= n || nextx < 0 || nextx >= m) continue;
        if (map[nexty][nextx] === -1 || map[nexty][nextx] !== 0) continue;
        map[nexty][nextx] = map[nowy][nowx] + 1;
        let next = { y: nexty, x: nextx };
        q.push(next);
      }
    }
  };

  for (let i = 0; i < n; i++) {
    for (let j = 0; j < m; j++) {
      if (map[i][j] !== 1) continue;
      else {
        let start = { y: i, x: j };
        q.push(start);
      }
    }
  }
  BFS();
  // for (let col of map) {
  //   for (let x of col) {
  //     process.stdout.write(`${x} `);
  //   }
  //   process.stdout.write("\n");
  // }
  let max = 0;
  for (let col of map) {
    for (let x of col) {
      if (x === 0) {
        console.log(-1);
        process.exit();
      } else if (x > max) {
        max = x;
      }
    }
  }

  console.log(max - 1);

  process.exit();
});

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

문제

문제

출처

ICPC

c++로는 맞았는데 Node.js 에서는 28%에서 시간초과가 뜨네요

luciferkala 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말