글 읽기 - Node.js 에서 런타임 에러(Type Error)

alsrb0504 2년 전 0

질문글에 있는 반례들을 적용했을 때 딱히 문제가 발생하는 경우는 없었습니다만...

제출하면 런타임 에러(Type Error)가 발생합니다.. 이유를 모르겠습니다.

'fs' 가 아닌 'readline'을 써야 할까요??

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

const testCase = Number(input[0]);

let result = "";
let n, m;
let g = [];
let visited = [];   // 미방문: 0, 방문(2가지로 구분): 1 or 2 

let line = 1;  // 다음 testCase 를 입력받기 위한 변수

for (let count = 0; count < testCase; count++) {
  [n, m] = input[line].trim().split(" ").map(Number);

  g = new Array(n + 1);
  for (let i = 1; i <= m; i++) {
    const [u, v] = input[line + i].split(" ").map(Number);

    if (g[u] === undefined) g[u] = [];
    if (g[v] === undefined) g[v] = [];
    g[u].push(v);
    g[v].push(u);
  }

  visited = new Array(n + 1).fill(0);

  let checkResult = true;

  // bfs 를 통해 이분 그래프인지 판단.
  for (let i = 1; i <= n; i++) {
    if (visited[i] === 0) {
      if (bfs(i) === false) {
        checkResult = false;
        break;
      }
    }
  }

  if (checkResult) {
    result += "YES\n";
  } else {
    result += "NO\n";
  }

  line = line + m + 1;
}

function bfs(start) {
  let queue = [start];
  visited[start] = 1;

  let curGroup = 1;   // 점들을 구분하기 위한 변수 (1  or 2);

  while (queue.length !== 0) {
    const cur = queue.shift();
    curGroup = visited[cur] === 1 ? 2 : 1;

    for (let i = 0; i < g[cur].length; i++) {
      let item = g[cur][i];

      if (visited[item] !== 0) {
        if (visited[item] !== curGroup) {
          return false;
        }
        continue;
      }

      visited[item] = curGroup;
      queue.push(item);
    }
  }

  return true;
}

console.log(result.trimEnd());

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

문제

문제

출처

ICPC

Node.js 에서 런타임 에러(Type Error)

alsrb0504 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말