코딩테스트에서 그래프 문제를 풀다 보면 "두 정점이 이미 연결되어 있나"를 계속 묻는 상황을 자주 만난다. 이걸 매번 BFS나 DFS로 확인하면 시간초과가 나기 쉽다. 이럴 때 꺼내는 자료구조가 U…