Link | 백준 20040번 문제 : 사이클 게임 📌 About 부분 집합을 통해 문제를 해결할 수 있다. 이는 Union & find 알고리즘을 통해 구현할 수 있다. 📌 Solution M개의 선분을 차례대로 탐색한다. 선분을 탐색할 때 우선 find 함수를 통해 두 선분을 이었을 때 cycle이 생기는지 판단한다. Cycle이 생기면 해당 순서에서 cycle이 발생한 것이다. Cycle이 생기지 않는다면 union 함수를 통해 선분을 부분 집합에 추가해준다. 📌 Code [GitHub Repository](https://github.com/codesver/problem-solving-hub/tree/main/%EB%B0%B1%EC%A4%80/Gold/20040.%E2%80%85%EC%82%AC%EC%9D%B4%ED%81%B4%E2%80%85%EA%B2%