[BOJ / C++] 1717 집합의 표현 : Union-Find

문제풀이 Union-Find의 기본틀을 사용해서 풀 수 있는 문제였다. 하지만....입출력 속도 향상을 안해줘서 시간초과로 계속 헤맸다 😵 ✨✨✨✨✨✨✨✨기억해!@!@! unf[i] : i의 루트노드 Find(v) : v의 루트노드를 찾아냄 Union(a, b) : a와 b의 루트노드를 찾은 후, 다르면 (다른 트리에 속하면) 한 쪽을 다른 쪽 아래에 연결해준다. 코드...

psUnionFindbojUnionFind