[백준][BOJ4195] 친구 네트워크

1. 문제 : https://www.acmicpc.net/problem/4195

4195번: 친구 네트워크

---

2. 풀이 : Union-Find

---

3. 시간복잡도 : O(logN)

---

4. 설명

입력값으로 들어오는 사용자ID(String)를 숫자(Integer)로 변경하여 Union-Find를 사용한다.

첫번째 줄의 입력값 Fred(0)와 Barney(1)을 union하면 그림[1]과 같고, 두 사람의 친구 네트워크에는 2명이 존재한다.

그림[1]

두번째 줄의 입력값 Barney(1)와 Betty(2)를 union하면 그림[2]와 같고, 두 사람의 친구 네트워크에는 3명이 존재한다.

그림[2]

세번째 줄의 입력값 Betty(2)와 Wilma(3)를 union하면 그림[3]과 같고, 두 사람의 친구 네트워크에는 4명이 존재한다.

그림[3]

---

5. 코드