쥐수의 공부노트

백준 9012번 괄호 본문

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

'swift 알고리즘 > 스택' 카테고리의 다른 글

백준 1874번 스택 수열  (0) 2023.06.11
백준 4949번 균형잡힌 세상  (0) 2023.06.11
백준 10773번 제로  (0) 2023.06.11
백준 10828번 스택  (0) 2023.06.11