[백준/Swift] 9012번: 괄호

 

https://www.acmicpc.net/problem/9012

9012번: 괄호

 

이제는 쉽게 푸는 괄호 문제!

배열로 stack을 구현한다.

만약 ( 라면 무조건 stack에 넣는다

)라면 비어있는 경우 NO, 아니라면 stack pop! (어차피 비어있지 않으면 '('만 들어있을 테니까!)

모든 괄호 원소를 봤는데 비어있지 않으면 NO

 

import Foundation

let t = Int(readLine()!)!

func checkCorrectParenthesis(_ parenthesis: [String]) {
    var stack = [String]()

    for paren in parenthesis {
        if paren == "(" {
            stack.append(paren)
        }else {
            if stack.isEmpty {
                print("NO")
                return
            }else {
                stack.removeLast()
            }
        }
    }
    if stack.isEmpty {
        print("YES")
    }else {
        print("NO")
    }
    return
}

for _ in 0..<t {
    let parenthesis = readLine()!.map{ String($0) }
    checkCorrectParenthesis(parenthesis)
}