[Silver I] Title: 트리 순회, Time: 8 ms, Memory: 79516 KB -BaekjoonHub

Author: 051198Hz

백준/Silver/1991. 트리 순회/README.md

@@ -0,0 +1,40 @@
+# [Silver I] 트리 순회 - 1991 
+
+[문제 링크](https://www.acmicpc.net/problem/1991) 
+
+### 성능 요약
+
+메모리: 79516 KB, 시간: 8 ms
+
+### 분류
+
+트리, 집합과 맵, 재귀
+
+### 제출 일자
+
+2025년 5월 29일 00:30:33
+
+### 문제 설명
+
+<p>이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오.</p>
+
+<p style="text-align: center;"><img alt="" src="https://www.acmicpc.net/JudgeOnline/upload/201007/trtr.png" style="height:220px; width:265px"></p>
+
+<p>예를 들어 위와 같은 이진 트리가 입력되면,</p>
+
+<ul>
+	<li>전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식)</li>
+	<li>중위 순회한 결과 : DBAECFG // (왼쪽 자식) (루트) (오른쪽 자식)</li>
+	<li>후위 순회한 결과 : DBEGFCA // (왼쪽 자식) (오른쪽 자식) (루트)</li>
+</ul>
+
+<p>가 된다.</p>
+
+### 입력 
+
+ <p>첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파벳 대문자로 매겨지며, 항상 A가 루트 노드가 된다. 자식 노드가 없는 경우에는 .으로 표현한다.</p>
+
+### 출력 
+
+ <p>첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회한 결과를 출력한다. 각 줄에 N개의 알파벳을 공백 없이 출력하면 된다.</p>
+

백준/Silver/1991. 트리 순회/트리 순회.swift

@@ -0,0 +1,34 @@
+import Foundation
+
+let n = Int(readLine()!)!
+var tree = [String:[String]]()
+(0..<n).forEach { _ in
+    let parentChilds = readLine()!.split { $0 == " " }.map { String($0) }
+    let parent = parentChilds[0]
+    let childs = Array(parentChilds[1...])
+    tree[parent] = childs
+}
+
+func search(_ node: String, _ rootOrder: Int) -> String {
+    if node == "." { return "" }
+    guard let childsList = tree[node] else { return "" }
+    let root = node
+    let left = search(childsList[0], rootOrder)
+    let right = search(childsList[1], rootOrder)
+    if rootOrder == 0 {
+        return root + left + right
+    } else if rootOrder == 1 {
+        return left + root + right
+    } else {
+        return left + right + root
+    }
+}
+//전위
+//중위
+//후위
+let answer0 = search("A", 0)
+let answer1 = search("A", 1)
+let answer2 = search("A", 2)
+print(answer0)
+print(answer1)
+print(answer2)