[Gold II] Title: 친구 네트워크, Time: 628 ms, Memory: 116536 KB -BaekjoonHub

Author: 051198Hz

백준/Gold/4195. 친구 네트워크/README.md

@@ -0,0 +1,32 @@
+# [Gold II] 친구 네트워크 - 4195 
+
+[문제 링크](https://www.acmicpc.net/problem/4195) 
+
+### 성능 요약
+
+메모리: 116536 KB, 시간: 628 ms
+
+### 분류
+
+자료 구조, 집합과 맵, 해시를 사용한 집합과 맵, 분리 집합
+
+### 제출 일자
+
+2025년 5월 24일 10:22:24
+
+### 문제 설명
+
+<p>민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다.</p>
+
+<p>어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오.</p>
+
+<p>친구 네트워크란 친구 관계만으로 이동할 수 있는 사이를 말한다.</p>
+
+### 입력 
+
+ <p>첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스의 첫째 줄에는 친구 관계의 수 F가 주어지며, 이 값은 100,000을 넘지 않는다. 다음 F개의 줄에는 친구 관계가 생긴 순서대로 주어진다. 친구 관계는 두 사용자의 아이디로 이루어져 있으며, 알파벳 대문자 또는 소문자로만 이루어진 길이 20 이하의 문자열이다.</p>
+
+### 출력 
+
+ <p>친구 관계가 생길 때마다, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오.</p>
+

백준/Gold/4195. 친구 네트워크/친구 네트워크.swift

@@ -0,0 +1,52 @@
+func solution() {
+    let n = Int(readLine()!)!
+    var parent = [String: String]()
+    var level = [String: Int]()
+    var relations = [String]()
+    
+    for _ in 0..<n {
+        relations.append(readLine()!)
+    }
+    
+    for relation in relations {
+        let names = relation.split(separator: " ").map { String($0) }
+        parent[names[0]] = names[0]
+        parent[names[1]] = names[1]
+        level[names[0]] = 1
+        level[names[1]] = 1
+    }
+    
+    for relation in relations {
+        let names = relation.split(separator: " ").map { String($0) }
+        union(names[0], names[1])
+        print(level[find(names[0])]!)
+    }
+    
+    func find(_ name: String) -> String {
+        if parent[name]! == name {
+            return name
+        }
+        parent[name] = find(parent[name]!)
+        return parent[name]!
+    }
+    
+    func union(_ n1: String, _ n2: String) {
+        let n1 = find(n1)
+        let n2 = find(n2)
+        
+        if n1 == n2 {
+            return
+        }
+        if n1 > n2 {
+            parent[n1] = n2
+        } else {
+            parent[n2] = n1
+        }
+        let maxLevel = level[n1]! + level[n2]!
+        level[n1]! = maxLevel
+        level[n2]! = maxLevel
+    }
+}
+
+let t = Int(readLine()!)!
+(0..<t).forEach { _ in solution() }