요약

• [, {, ( 는 push 한다.
• ], }, ) 는 pop 명령어라고 보면 된다.

체크해야 되는것

• 확인해야되는 첫 문자열이 close 문자인지 확인한다. 만약 첫문자가 close 문자면 false
• pop 하기 전에 stack 이 비어있는지 확인한다. 만약 비어있으면 false
  • ex) ] 이여서 pop 할려고 하는데 스택이 비어있어서 error
• pop 으로 뺴온 close 문자가 올바른 짝인지 확인한다. 만약 다른 짝이면 false

fun isComplete(sb: StringBuilder) : Boolean{
    val buckets = mapOf(']' to '[', '}' to '{', ')' to '(')
    val first = sb.first()
    if(buckets.keys.contains(first)) return false

    val stack: Stack<Char> = Stack()
    sb.forEach {
        when(it) {
            '[', '{', '(' -> stack.push(it)
            ']', '}', ')' -> {
                if(stack.isEmpty()) return@forEach
                val closed = stack.pop()
                if(closed != buckets[it]) return false
            }
        }
    }

    return stack.isEmpty()
}