[Programmers] 괄호 회전하기 자바(Java)

문제설명

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

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

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

 

 

제한 사항

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

 

입출력 예

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

입출력 예 #1

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

0	"{}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}"	O
5	"}{"	X

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

입출력 예 #2

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

0	"}]()[{"	X
1	"]()[{}"	X
2	"()[{}]"	O
3	")[{}]("	X
4	"{}"	O
5	"{}]()["	X

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

 

통과한 코드 ✅

import java.util.*;

class Solution {
    public int solution(String s) {
       int answer = 0;

        if(isProper(s)){
            answer++;
        }
        for(int i=1; i<s.length(); i++){
            s=rotationBracket(s);
            if(isProper(s)){
                answer++;
            }
        }
        System.out.println(answer);
        return answer;
    }
    
    public static boolean isProper(String s) {
        Stack<String> stack = new Stack<>();

        for (int i = 0; i < s.length(); i++) {
            String str = Character.toString(s.charAt(i));
            if (str.equals("[") || str.equals("{") || str.equals("(")) {
                stack.push(str);
            } else {
                if (!stack.isEmpty()) {
                    switch (str) {
                        case "]" -> isProperBracket(stack, "[");
                        case "}" -> isProperBracket(stack, "{");
                        case ")" -> isProperBracket(stack, "(");
                    }
                }else{
                        stack.push(str);
                    }
                }
            }
            return stack.isEmpty();
        }
	public static String rotationBracket(String s){ // 괄호회전
        return s.substring(1)+s.charAt(0);
    }
    	public static void isProperBracket(Stack<String>stack, String bracket){
        if(stack.peek().equals(bracket)){ // bracket과 같다면 pop
            stack.pop();
        }
    }
}