글 읽기 - node js 메모리 초과... 도움 부탁드립니다..

dqdq4197 3년 전 0

메모리 초과 이유를 모르겠습니다..ㅠㅠ

const readline = require('readline');
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout
});
let input = [];

rl.on('line', function (line) {
  input.push(line);
})

.on('close', function () {
  //입력 받기
  let [M, N] = input.shift().split(' ');
  let graph = [];
  let queue = [];
  for(let i = 0; i < N; i++) {
    graph.push(input[i].split(' ').map(v => Number(v)));
    let j = graph[i].indexOf(1);
    if(j !== -1 )
      queue.push([i,j]);
  }  
  let dx = [1, -1, 0, 0];
  let dy = [0, 0, 1, -1];
  let answer = -1;
  
  function bfs(q) {
    let newQ = [];
    while(q.length) {
      let [x, y] = q.pop();
      graph[x][y] = 1;
      for(let i = 0; i < 4; i ++) {
        let nx = x + dx[i];
        let ny = y + dy[i];
        if(nx >= 0 && nx < N && ny >= 0 && ny < M) {
          if(graph[nx][ny] === 0) {
            newQ.push([nx, ny]);
          }
        }
      }
    }

    answer ++;
    if(newQ.length) {
      bfs(newQ)
    }
  }
  bfs(queue)
  for(let i = 0; i < N; i++) {
    for(let j = 0; j < M; j++) {
      if(graph[i][j] === 0) {
        answer = -1;
        break;
      }
    }
  }
  console.log(answer)

  process.exit();
});

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

문제

문제

출처

ICPC

node js 메모리 초과... 도움 부탁드립니다..

dqdq4197 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말