글 읽기 - 런타임 에러, 질문 드립니다.

fkdlxmfkdl1 2년 전 0

StackSizeExceeded -> RangeError: Maximum call stack size exceeded

원인이 while(true) 때문에 그런건지.. 다른 원인을 못찾겠네요..

어디가 문제인지 지적 부탁드립니다. ㅠㅠ

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input[0];
const ARR = [];
let visited = [];
for (let i = 1; i <= N; i++) {
  const list = input[i].trim().split(' ').map(Number);
  ARR.push(list);
  visited.push(new Array(N).fill(0));
}
const locationX = [1, 0, -1, 0];
const locationY = [0, 1, 0, -1];
let min = 100000;

function dfs(y, x, cnt) {
  ARR[y][x] = cnt;
  visited[y][x] = 1;

  for (let i = 0; i < 4; i++) {
    const checkX = x + locationX[i];
    const checkY = y + locationY[i];

    if (checkX >= 0 && checkX < N && checkY >= 0 && checkY < N) {
      if (!visited[checkY][checkX] && ARR[checkY][checkX]) {
        dfs(checkY, checkX, cnt);
      }
    }
  }
}

function bfs(land) {
  const queue = [];
  for (let i = 0; i < N; i++) {
    for (let j = 0; j < N; j++) {
      if (ARR[i][j] === land) {
        visited[i][j] = 1;
        queue.push([i, j, 0]);
      }
    }
  }

  let prev = 0;  
  while (true) {
    let loopCheck = false;
    const curr = queue.length;

    for (let i = prev; i < curr; i++) {      
      const [y, x, depth] = queue[i];
      
      for (let k = 0; k < 4; k++) {
        const checkX = x + locationX[k];
        const checkY = y + locationY[k];

        if (checkX >= 0 && checkX < N && checkY >= 0 && checkY < N) {
          if (ARR[checkY][checkX] != land && ARR[checkY][checkX]) {
            return depth;
          }
          if (!visited[checkY][checkX] && !ARR[checkY][checkX]) {
            loopCheck = true;
            visited[checkY][checkX] = 1;
            queue.push([checkY, checkX, depth + 1]);
          }
        }
      }
    }
    prev = curr;
    if (!loopCheck) return min;
  }
}

function solution() {
  let cnt = 1;
  for (let i = 0; i < N; i++) {
    for (let j = 0; j < N; j++) {
      if (!visited[i][j] && ARR[i][j]) {        
        dfs(i, j, cnt);
        cnt++;
      }
    }
  }
  const visited_copy = visited.reduce((prev, curr) => [...prev, [...curr]], []);
  for (let n = 1; n < cnt; n++) {
    let len = bfs(n);
    min = Math.min(min, len);
    visited = visited_copy.reduce((prev, curr) => [...prev, [...curr]], []);
  }
}

solution();
console.log(min);

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

문제

문제

출처

ICPC

런타임 에러, 질문 드립니다.

fkdlxmfkdl1 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말