백준 4195번 : [파이썬] 친구 네트워크

문제 : https://www.acmicpc.net/problem/4195유니온 파인드(union-find) 알고리즘 이용.아래와 같은 Tree구조로, {1, 2, 5, 6, 8}, {3, 4}, {7}의 경우에는 아래처럼 구현이 가능할때 사용.최상단 노드인 Root노드를 ID로 사용하고, 자식 노드들이 root를 찾아갈 때 사용.주어진 두 원소 또는 집합을 합하해 Tree구조를 만드는 Union부분과 root를 찾아가는 Find함수로 이루어져있다....

백준 4195번 : [파이썬] 친구 네트워크에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 4195번 : [파이썬] 친구 네트워크