🧪백준 4195 - 친구 네트워크
·
📊 Algorithm
Tier : Gold 2각 친구를 정수 인덱스로 매핑한 후, find 메서드로 루트를 찾고, union 메서드로 두 네트워크를 합칩니다.경로 압축과 union - size 기법을 사용하여 효율적으로 구현하였습니다.import java.io.*;import java.util.*;public class Main { // 각 친구 네트워크의 대표와 모임의 크기를 저장하는 배열 static int[] parent, size; // find : 친구 네트워크의 대표(그룹의 시작)를 찾는 함수 static int find(int a) { // a가 자기 자신이면 대표이므로 a를 반환 // 아니면, a의 대표를 찾아서 a의 부모로 저장하고 반환 ret..