[BOJ 1717] 집합의 표현 (Node.js)

https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 1717번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 강의 질문 검색 집합의 표현 스페셜 저지 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 2 초 128 MB 60384 19012 11515 28.173% 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1 ≤ n ≤ 1,000,000), m(1 ≤ m ≤ 100,00... www.acmicpc.net 이 문제는 유니온파인드 문제였다. 아래와 같이 집합의 union연산과 find연산을 구현하여 문제를 풀 수 있었다. let set = Array.from({ length: nodes + 1 }, (v, i) => i); functi...

원문링크 : [BOJ 1717] 집합의 표현 (Node.js)