[백준/코틀린] 9012번: 괄호

링크

9012번: 괄호

풀이

Stack을 사용하여 괄호의 짝이 올바른지 검사합니다.

코드

fun main() = repeat(readln().toInt()) {
    val stack = ArrayDeque<Char>()

    readln().forEach {
        if (it == ')' && stack.lastOrNull() == '(') stack.removeLast()
        else stack.addLast(it)
    }

    println(
        if (stack.isEmpty()) "YES"
        else "NO"
    )
}