[ 프로그래머스 - Kotlin ] 괄호 회전하기 ( 코틀린 )

( 월간 코드 챌린지 시즌2 / 괄호 회전하기 )

[문제]

문제 설명

다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다.

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다.
• 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다.

대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return 하도록 solution 함수를 완성해주세요.

제한사항

• s의 길이는 1 이상 1,000 이하입니다.

입출력 예시

s	return
"[](){}"	3
"}]()[{"	2
"[)(]"	0
"}}}"	0

입출력 예 #1

• 다음 표는 "[](){}" 를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"[](){}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}[]()"	O
5	"}[](){"	X

• 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예 #2

• 다음 표는 "}]()[{" 를 회전시킨 모습을 나타낸 것입니다.

x	s를 왼쪽으로 x칸만큼 회전	올바른 괄호 문자열?
0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"[{}]()"	O
5	"{}]()["	X

• 올바른 괄호 문자열이 되는 x가 2개이므로, 2를 return 해야 합니다.

입출력 예 #3

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

입출력 예 #4

• s를 어떻게 회전하더라도 올바른 괄호 문자열을 만들 수 없으므로, 0을 return 해야 합니다.

---

[풀이]

문자열 길이만큼 문자열을 회전하며 해당 문자열이 올바른지 확인하며 answer를 증가시킵니다.

문자열 확인은 순서대로 스택에 문자를 넣으면서 열린 괄호와 닫힌 괄호가 짝이 맞는 경우 스택에서 제거하며 반복을 진행합니다.

이후에 스택이 비어있으면 올바른 괄호임으로 true를 반환하지 그렇지 않으면 false를 반환해줍니다.

---

[코드]

import java.util.Stack

class Solution {
    fun solution(s: String): Int {
        // s를 한칸씩 회전하면서 isTrue의 조건을 만족하는 개수를 반환
        return s.indices.count{ isTrue(s.substring(it, s.length) + s.substring(0, it)) }
    }

    fun isTrue(s:String):Boolean{
        val openBracket = charArrayOf('(', '{', '[')
        val closeBracket = charArrayOf(')', '}', ']')
        val stack = Stack<Char>()
        var flag = false
        // 만일 닫힌 괄호로 시작한다면 false반환
        for(c in closeBracket) if(c == s[0]) return false

        for(c in s){
            flag = false
            for(i in openBracket.indices)
                // 스텍이 비어있지 않고 직전에 넣은 스텍이 열린 괄호 이면서 닫는 괄호와 짝이 맞는 경우 flag를 true로 변경
                if(stack.isNotEmpty() && stack.peek() == openBracket[i] && c == closeBracket[i])
                    flag = true
            // flag가 true이면 stack pop
            if(flag) stack.pop()
            // flag가 false 이면 stack에 c추가
            else stack.add(c)
        }
        // 스택이 비어있으면 모두 올바른 괄호
        return stack.isEmpty()
    }
}

문제 링크

코딩테스트 연습 - 괄호 회전하기

제가 잘못 알고 있거나 잘못된 부분이 있을 경우 알려주시고 추가로 궁금한 점 있으신 분들도 댓글이나 메일 주시면 성실히 답변해 드리겠습니다.🧑🏻‍💻

감사합니다~😄