글 읽기 - node.js 정답 코드와 런타임 에러 코드의 차이를 짚어주실 분..

qorgkr26 3년 전 0

정답 코드와 오류가 나는 코드의 차이를 도저히 모르겠습니다.

그리고 원래 unino 함수에 rank를 비교해서 swap하고 rank가 같으면 부모 쪽 rank를 1 더한다는 코드도 있는데 정답 코드는 그 코드가 없어도 통과 되더군요.

도저히 이해가 안되네요. 왜 틀린 코드는 액세스 에러가 나는 건지 잘 모르겠습니다.

그리고 단순히 class 내 메서드가 아니라 그냥 function으로 쓰면 콜스택 에러(recursion error)가 나는데, class 내 메서드로 정의하고 재귀 함수를 쓰면

메모리 stack에 올라가지 않아서 콜스택 에러가 나지 않는 건가요?

공부를 하다보니 모르는 것 투성이네요. 고수님들의 의견 기다리겠습니다.

정답 코드는 본문에 달고 틀린 코드는 댓글로 달겠습니다.

//정답 코드
const input = [];
const readline = require("readline");
readline
  .createInterface({
    input: process.stdin,
    output: process.stdout,
  })
  .on("line", (line) => {
    input.push(line.split(' ').map((n) => +n));
  })
  .on("close", () => {
    solve();
    process.exit();
  });

class Tree {
  constructor(n) {
    this.parent = Array(n + 1)
      .fill(0)
      .map((_, i) => i);
  }

  union(n1, n2) {
    const a = this.find(n1);
    const b = this.find(n2);
    this.parent[b] = a;
  }

  find(node) {
    if (this.parent[node] === node) {
      return node;
    }
    this.parent[node] = this.find(this.parent[node]);
    return this.parent[node];
  }
}

const solve =() =>{
  const [n, m] = input[0];
  input.shift();
  const tree = new Tree(n);
  let answer = "";
  for (let i = 0; i < m; ++i) {
    const [a, b, c] = input[i];
    if (a === 0) {
      tree.union(b, c);
    } else {
      if (tree.find(b) === tree.find(c)) {
        answer += "YES\n";
      } else {
        answer += "NO\n";
      }
    }
  }
  console.log(answer);
}

qorgkr26 3년 전 0

실패 코드입니다.(EACESS ERROR)

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

let count = +input[0].split(' ')[0];
let edges = +input[0].split(' ')[1];
//let rank = Array(count + 1).fill(0);

class UnionFind {
  constructor(c) {
    this.parent = Array(c + 1)
      .fill(0)
      .map((_, i) => i);

    this.union = this.union.bind(this);
    this.find = this.find.bind(this);
  }

  union(u, v){
    const a = this.find(u);
    const b = this.find(v);
    this.parent[b] = a;
  };
  //루트 노드 찾기
  find(u){
    //parent가 자기 자신이면, root노드
    if (this.parent[u] === u) {
      return u;
    }

    //자기 자신이 부모로 갖는 노드를 나의 부모로 갖는다.
    return (this.parent[u] = this.find(this.parent[u]));
  };
}

const unionfind = new UnionFind(count);
for (let i = 1; i <= edges; i++) {
  let [order, a, b] = input[i].split(' ').map((x) => +x);
  //집합 합치기
  if (order === 0) {
    unionfind.union(a, b);
  }

  //두 집합이 같은 루트를 갖는지 확인하기(같은 집합인지 확인)
  if (order === 1) {
    if (unionfind.find(a) === unionfind.find(b)) {
      console.log('YES');
    } else {
      console.log('NO');
    }
  }
}

startlink 3년 전 0

혹시 런타임 에러 난 코드 `readline` 이용해서 구현해서 제출해주실 수 있나요?

qorgkr26 3년 전 0

제출번호 : 27675608

실패 코드와 동일한 코드에 readline 모듈 사용했더니 통과했습니다.

fs 모듈의 문제인가요?

qorgkr26 3년 전 0

추가 댓글입니다.

제출번호 : 27676122

이전에 실패했던 트리 압축 코드를 넣어서 다시 제출해보니 readline 모듈로는 성공합니다.

하루 종일 이 문제의 알고리즘으로 고민했는데 조금 허무하네요. 확인 부탁드립니다.감사합니다.

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

문제

문제

출처

ICPC

node.js 정답 코드와 런타임 에러 코드의 차이를 짚어주실 분..

qorgkr26 3년 전 0

qorgkr26 3년 전 0

startlink 3년 전 0

qorgkr26 3년 전 0

qorgkr26 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말