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