[BOJ 20040] 사이클 게임 (Node.js)

https://www.acmicpc.net/problem/20040 20040번: 사이클 게임 문제 사이클 게임은 두 명의 플레이어가 차례대로 돌아가며 진행하는 게임으로, 선 플레이어가 홀수 번째 차례를, 후 플레이어가 짝수 번째 차례를 진행한다. 게임 시작 시 0 부터 n − 1 까지 고유한 번호가 부여된 평면 상의 점 n 개가 주어지며, 이 중 어느 세 점도 일직선 위에 놓이지 않는다. 매 차례 마다 플레이어는 두 점을 선택해서 이를 연결하는 선분을 긋는데, 이전에 그린 선분을 다시 그을 수는 없지만 이미 그린 다른 선분과 교차하는 것은 가능하다. 게임을 진행하다가 처음으로 사이클을 완성하는 순간 게임이 종료된다. 사이클... www.acmicpc.net 이 문제는 유니온 파인드 문제였다. 들어온 입력값대로 유니온 연산을 하다가 사이클이 만들어지는 순간 값을 출력하면 된다. 사이클이 만들어지지 않은 채로 게임이 진행중일 경우 0을 출력해야 하기에 사이클이 만들어지기 전까지의 계산...

원문링크 : [BOJ 20040] 사이클 게임 (Node.js)