백준 9012 괄호

풀이방법

스택에 "("을 쌓아놓고 닫힌 괄호면 하나씩 빼주었다.

 

코드

var repeatNum = Int(readLine()!)!

func sol() {
    
A: for i in 0..<repeatNum {
        var str = String(readLine()!)
        var stack = [Character]()
        
     for c in str {
    
            if c == "(" {
                stack.append("(")
            } else {
                if stack.isEmpty {
                    print("NO")
                    continue A
                } else {
                    stack.removeLast()
                }
                
            }
            
        }
    
    printAnswer(stack)
    }
    
  
}

func printAnswer(_ stack: [Character]) {
    if !stack.isEmpty {
        print("NO")
    } else {
        print("YES")
    }
}

sol()