https://www.acmicpc.net/problem/15686아이디어Union Find가 바로 떠오르긴 했는데 실제 구현하는 건 오래 걸렸다.처음에 자료구조 선택을 잘못하고, caseOfUnion(어떻게 국경선을 열지) 로직을 복잡하게 설계하여 갈아 엎고

https://www.acmicpc.net/problem/4195시간초과처음에는 전체 트리 생성 후 모든 노드에 대해 root와 같은지 판별하는 방식으로 구현하여 시간초과가 발생하였다.자식 노드 개수를 저장하는 level\[]을 만들어서 해결메모리 효율메모리

https://www.acmicpc.net/problem/3584아이디어Union Find 문제라고 생각하고 풀었는데, LCA(Lowest Common Ancestor)라는 알고리즘이 따로 있었다.위 풀이는 Union Find 바탕으로, (내가 생각했을 때)두

https://www.acmicpc.net/problem/1976아이디어union()에서 마지막으로 찾은 root에 대해서 갱신해야 한다!처음에 연결되어 있기만 하면 parent를 같게 설정해서 틀렸습니다꼼꼼하게 생각하고 구현하자.재귀 호출같은 Union Fi

https://www.acmicpc.net/problem/1717아이디어Union Find 문제findParent()에서 그냥이렇게 하면 부모 노드를 가져올 뿐 갱신하지는 않는다.parentx를 업데이트 해주어야 나중에 union할 때 속도가 훨씬 빠르다.