Merge pull request #154 from HmmCorn/liv

튜플

Author: sangYuLv

WEEK13/프로그래머스_불량사용자/liv.swift

@@ -0,0 +1,47 @@
+// 프로그래머스 - 불량 사용자
+
+import Foundation
+
+func solution(_ user_id: [String], _ banned_id: [String]) -> Int {
+    var matched = [[String]]()
+    
+    for ban in banned_id {
+        var list = [String]()
+        for user in user_id where isMatched(user, ban) {
+            list.append(user)
+        }
+        matched.append(list)
+    }
+    
+    var answer = Set<Set<String>>()
+    
+    func dfs(_ index: Int, _ list: Set<String>) {
+        if index == matched.count {
+            answer.insert(list)
+            return
+        }
+        
+        for user in matched[index] where !list.contains(user) {
+            var list = list
+            list.insert(user)
+            dfs(index + 1, list)
+        }
+    }
+    
+    dfs(0, [])
+    
+    return answer.count
+}
+
+func isMatched(_ user: String, _ banned: String) -> Bool {
+    guard user.count == banned.count else { return false }
+    
+    for (a, b) in zip(user, banned) {
+        if b == "*" { continue }
+        if a != b { return false }
+    }
+    
+    return true
+}
+    return true
+}

WEEK13/프로그래머스_튜플/liv.swift

@@ -0,0 +1,52 @@
+// 프로그래머스 - 튜플
+import Foundation
+
+func solution(_ s: String) -> [Int] {
+    let sets = getSets(s).sorted { $0.count < $1.count }
+    var tuple = [Int]()
+    
+    for group in sets {
+        for number in group where !tuple.contains(number) {
+            tuple.append(number)
+        }
+    }
+    return tuple
+}
+
+func getSets(_ s: String) -> [[Int]] {
+    let sets = s.split(separator: "}")
+    var numbers = [[Int]]()
+    
+    for s in sets {
+        let chars = Array(s)
+        var number = [Int]()
+        var index = 0
+        
+        while index < chars.count {
+            var item = ""
+            
+            while index < chars.count {
+                if chars[index].isNumber {
+                    item += String(chars[index])
+                    index += 1
+                }
+                else { break }
+            }
+            
+            if let word = Int(item) { number.append(word) }
+            index += 1
+        }
+        
+        numbers.append(number)
+    }
+    
+    return numbers
+}
+
+// func getSets(_ s: String) -> [[Int]] {
+//     let trimmed = s.replacingOccurrences(of: "{{", with: "")
+//                     .replacingOccurrences(of: "}}", with: "")
+//     return trimmed.components(separatedBy: "},{").map {
+//         $0.components(separatedBy: ",").compactMap { Int($0) }
+//     }
+// }