SwiftUI: 올바른 괄호

프로그래머스 올바른 괄호

 

주어진 문자열의 괄호가 알맞게 매칭되었는지 검사하는 문제

 

스택으로 구현

func solution(_ s:String) -> Bool {
    var stack: [Character] = []
    
    s.map { bracket in
        stack.last == "(" && bracket == ")" ? _ = stack.removeLast() : stack.append(bracket)
    }
    
    return stack.isEmpty
}

//    s    answer
//    "()()"    true
//    "(())()"    true
//    ")()("    false
//    "(()("    false