백준 4195번 친구 네트워크 (JAVA)
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 전형적인 유니온 파인드 문제이다. 엔테크 서비스 코딩테스트에 나왔던 유니온 파인드 문제를 제대로 풀지 못한게 아쉬워서 한번 더 풀어보았다. public class BOJ_4195_친구네트워크 { static Function stoi = Integer::parseInt; static int T, F; static int[] parent; static int[] rank; public st..