[Swift] 백준 9012 괄호 (Data Structure)

 

📌 풀이

💬 Code

import Foundation

for _ in 0..<Int(readLine()!)! {
    var stack = [String]()
    let input = readLine()!.map { String($0) }

    input.forEach { char in
        if char == "("  {
            stack.append(char)
        } else if stack.last == "(" && !stack.isEmpty {
            stack.removeLast()
        } else {
            stack.append(char)
        }
    }

    print(stack.isEmpty ? "YES" : "NO")
}

 

 

9012번: 괄호