글 읽기 - 런타임에러 원인 모르겠습니다.

broccoliindb 3년 전 0

예제도 그렇고 제가 테스트예제를 Math.random() 으로 100000까지 만들어서 실행해봐도 런타임에러가 나오는 경우가 없어서요

어떤경우일때 런타임에러가 나는지 잘 모르겠습니다.

const input = require('fs').readFileSync('/dev/stdin')
const info = input
  .toString()
  .trim()
  .split(/\n+/)
  .map((i) =>
    i
      .toString()
      .trim()
      .split(/\s+/)
      .map((n) => +n)
  )

const [N, M] = info[0]
const data = info.slice(1)

//셋만들기
const makeSet = () => {
  const singleton = {
    rank: 0
  }
  singleton.parent = singleton
  return singleton
}
//부모리턴
const find = (node) => {
  if (node.parent !== node) {
    node.parent = find(node.parent)
  }
  return node.parent
}
//합집합
const union = (node1, node2) => {
  const root1 = find(node1)
  const root2 = find(node2)
  if (root1 !== root2) {
    if (root1.rank < root2.rank) {
      root1.parent = root2
    } else {
      root2.parent = root1
      if (root1.rank === root2.rank) root1.rank += 1
    }
  }
}

const main = () => {
  const setList = new Map()
  for (let i = 1; i <= N; i++) {
    setList.set(i, makeSet())
  }

  for (let i = 0; i < M; i++) {
    const [type, a, b] = data[i]
    if (type === 0) {
      union(setList.get(a), setList.get(b))
    } else {
      console.log(find(setList.get(a)) === find(setList.get(b)) ? 'YES' : 'NO')
    }
  }
}

main()

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

문제

문제

출처

ICPC

런타임에러 원인 모르겠습니다.

broccoliindb 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말