[BOJ] (Swift) 9012 - 괄호

9012번: 괄호

 

---

문제 요약

• 입력된 문자열이 올바른 괄호 문자열(VPS)인지 확인하는 문제 → 괄호가 제대로 닫혀 있는지 확인

풀이 

• 스택(Stack) 사용
• "(" 이 나오면 스택에 추가 → append() 
• ")"이라면 스택에서 제거 → popLast() 
• popLast를 했는데 nil 값이 반환되면 ( = 스택이 비었다면) isEmpty 변수를 true로 바꾸고 break → ")" 에 해당하는 "("가 없음
• 반복문이 끝나고 isEmpty가 true 이거나, 스택이 비었으면 NO

import Foundation

let T = Int(readLine()!)!

for _ in 0..<T {
    let input = readLine()!
    var stack: [Character] = []
    var isEmpty: Bool = false
    
    for char in input {
        if char == "(" {
            stack.append(char)
        } else if char == ")" {
            if stack.popLast() == nil{
                isEmpty = true
                break
            }
        }
    }
    
    if isEmpty || !(stack.isEmpty) {
        print("NO")
    } else {
        print("YES")
    }
}