코딩테스트 /언어

}

예시나는 path compression을 사용하면 parent array에 루트 노드가 각각 저장 되는 줄 알고 있었다. 하지만 사실은 아니였고, 마지막에 parent로 각 노드의 루트 노드를 찾는 과정에서 틀려 버렸던거 같다. 알고리즘 단톡방의 어떤 친절하신분이 "실