글 읽기 - NodeJS 런타임 에러

pmj6516 2년 전 0

어떤 부분이 잘못된건가요? 런타임 에러라고 발생하는데 원인을 알 수가 없네용… require('readline')으로도 해봤지만 똑같이 런타임 에러가 발생합니다…

const fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const NM = input.shift().split(' ');
const AB = input.pop().split(' ');

const N = Number(NM[0]);
const M = Number(NM[1]);
const A = Number(AB[0]);
const B = Number(AB[1]);

const graph = Array.from(Array(N + 1), () => Array(N + 1).fill(0));

let max = Number.MIN_SAFE_INTEGER;

for (let i of input) {
  const [x, y, z] = i.split(' ').map(el => +el);

  if (max < z) {
    max = z;
  }

  graph[x][y] = z;
  graph[y][x] = z;
}

function bfs(s, e, w) {
  const queue = [];
  const visited = Array.from({ length: N + 1 }, () => 0);

  queue.push(s);
  visited[s] = 1;

  while (queue.length) {
    const now = queue.shift();

    if (now === e) return true;
    else {
      for (let i = 1; i <= N; i++) {
        if (visited[i] === 0 && graph[now][i] >= w) {
          visited[i] = 1;
          queue.push(i);
        }
      }
    }
  }
  return false;
}

function binarySearch(a, b, max) {
  let answer = 0;
  let sp = 1;
  let ep = max;

  while (ep >= sp) {
    const mid = parseInt((sp + ep) / 2);

    if (bfs(a, b, mid)) {
      answer = mid;
      sp = mid + 1;
    } else {
      ep = mid - 1;
    }
  }

  return answer;
}

console.log(binarySearch(A, B, max));

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

문제

문제

출처

ICPC

NodeJS 런타임 에러

pmj6516 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말