[20260216] BOJ / G3 / 피리 부는 사나이 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/16724

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

문제 스토리는 긴데, 재해석하면 격자에 화살표를 주고 독립적인 사이클이 몇개냐?를 물어본다.

🔍 풀이 방법

각 좌표들을 분리집합으로 연결하면 루트 노드가 몇 개인지를 세면 된다.

⏳ 회고

내 코드에서 그냥 union을 했을 때, 좌표압축이 안된다는 사실을 알았다. find 함수에서 좌표압축을 해서 그대로 될 줄 알았는데 정작 union때는 좌표압축이 아니라 마지막에 셀 때 한번 더 해줘야 했다.