[Programmers] Lv2. 괄호 회전하기(kotlin)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/76502

 

 

 

예시

https://school.programmers.co.kr/learn/courses/30/lessons/76502

 

 

 

풀이

• Stack을 이용한 대표적인 문제인 괄호 찾기입니다.
• Stack 라이브러리는 kotlin에 없기에 Java Util 라이브러리에 포함된 Stack을 이용하시면 됩니다.

import java.util.*

class Solution {
    fun solution(s: String): Int {
        var answer: Int = 0
        var tempStr = s
        
        first@ (1..s.length).forEach{
            tempStr = tempStr.substring(1, tempStr.length) + tempStr.first()
            
            val stack = Stack<Char>()
            for(ch in tempStr){
                if(stack.size == 0){
                    stack.add(ch)
                }else{
                    if(ch in arrayOf('[','{','(')){
                        stack.add(ch)
                    }else{
                        if(stack.peek() == '[' && ch == ']'){
                            stack.pop()
                        }else if(stack.peek() == '{' && ch == '}'){
                            stack.pop()
                        }else if(stack.peek() == '(' && ch == ')'){
                            stack.pop()
                        }else{
                            break;
                        }
                    }
                }
            }
            
            if(stack.isEmpty()) answer++
        }
        return answer
    }
}