[SWIFT]백준9012 괄호

---

//
//  main.swift
//  BOJ
//
//  Created by leehwajin on 2022/12/29.
//

import Foundation

var times = Int(readLine()!)!

OUTTER: for _ in 0..<times{
    
    var input = readLine()!
    var inputArr:Array<Character> = []

INNER: for i in input{
        if i == "(" {
            inputArr.append(contentsOf: "(")
        }else{
            if(inputArr.isEmpty){
                print("NO")
                continue OUTTER
            }else{
                inputArr.removeLast()
            }
        }
    }
    inputArr.isEmpty ? print("YES") : print("NO")
}

이 문제는 대표적인 큐스택 문제라고 한다던데 ..

"("를 만나면 push

")"를 만나면 pop을 하는 원리를 떠올리며

문제를 풀면 풀린다 !

 

+잘 풀어놓고 No에 o를 소문자처리해서 찾느라고 애썼다 .. ㅋㅋㅋ