9012번 '괄호'

let input = Int(readLine()!)!
var inputs = [String]()
for _ in 1...input{
    inputs.append(readLine()!)
}
for input in inputs{
    var stack = [Character]()
    for i in input{
        if(i == "("){
            stack.append("(")
        } else {
            if let paren = stack.last {
                if(paren == "("){
                    stack.removeLast()
                } else {
                    stack.append(")")
                }
            } else {
                stack.append(")")
            }
        }
    }
    if(stack.isEmpty){
        print("YES")
    } else {
        print("NO")
    }
}

스택의 활용.

괄호의 짝이 맞으면 스택에서 없애고 맞지 않으면 스택에 쌓는다.