swift 알고리즘/스택

백준 9012번 괄호

쥐수 2023. 6. 11. 17:33
728x90

정답 :

let n = Int(readLine()!)!
for _ in 0..<n {
    let input = readLine()!
    var result = 0
    for i in input {
        if String(i) == "(" {
            result += 1
        }
        if String(i) == ")" {
            result -= 1
        }
        if result == -1 {
            break
        }
    }
    if result == 0 {
        print("YES")
    } else {
        print("NO")
    }
}
더보기

TMI : 이런 문제도 스택의 한 종류인게 신기하다!

728x90