[백준] 9012 (괄호)

#1 코드 - 코틀린

import java.util.Stack

fun main() {
    val testCaseCount = readln().toInt()

    for(i : Int in 0..<testCaseCount) {
        if(isVPS(readln())) {
            println("YES")
        } else {
            println("NO")
        }
    }
}

fun isVPS(testCase : String) : Boolean {
    val stack : Stack<Char> = Stack()

    for(char in testCase) {
        if(char == '(') {
            stack.push('(')

        } else { // char == ')'
            if(stack.isEmpty()) {
                return false
            }
            stack.pop()
        }
    }

    return stack.isEmpty()
}

'('을 만나면 스택에 push하고, ')'을 만나면 스택을 pop한다. 단, 그 pop할 스택이 비어있다면 더 볼 것도 없이 즉시 return false 한다.