[알고리즘] 도넛과 막대 그래프- 유니온 파인드(Union-Find) python에서 구현하기

프로그래머스 2024 KAKAO WINTER INTERNSHIP 도넛과 막대 그래프 문제를 풀다가 유니온 파인드 개념에 대한 이해와 활용이 필요하여 정리하였습니다.

• 참고자료 -
  https://chiefcoder.tistory.com/55
  https://reinvestment.tistory.com/74
  https://gmlwjd9405.github.io/2018/08/31/algorithm-union-find.html
  https://yoongrammer.tistory.com/102

유니온파인드란?

• 유니온 파인드는 그래프 알고리즘으로 두 노드가 같은 그래프에 속하는지 판별하는 알고리즘입니다.
• 노드를 합치는 Union연산과 노드의 루트 노드를 찾는 Find연산으로 이루어집니다.