unionfind1 baekjoon 4195: 친구 네트워크 https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진 www.acmicpc.net 친구관계의 소속?을 찾는 문제인데 문제를 처음에 읽고 union-find 개념이 생각이 났다. 생구현으로 union-find를 해결해 보려 했지만 시간초과.. t = int(input()) for tc in range(t): group = [0]*100000 arr = [] n = int(input()) for nc in range(1,n+1): x,y = input().split() .. 2022. 7. 7. 이전 1 다음