[프로그래머스] 괄호 회전하기 - Java

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

프로그래머스

 

프로그래머스 괄호 회전하기 자바 풀이

난이도: Lv2

 

문제 설명

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

• (), [], {} 는 모두 올바른 괄호 문자열입니다.
• 만약 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

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

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 해야 합니다.

---

 

풀이

스택을 이용하여 푼다.

peek()을 하였을 때 만약 올바른 괄호 문자열일 경우 pop()을 하고, 아닐경우 push()를 한다.

만약 peek()을 하였을때 닫힌 문자가 나오면 이미 올바르지 않은 괄호 문자열이므로 반복문을 빠져나온다.

 

문자열을 회전하는 만큼 반복문을 실행시켜 답을 구한다.

 

 

코드

import java.util.Stack;
class Solution {
    public int solution(String s) {
        int answer = 0;
        for(int i=0;i<s.length();i++){
            Stack <Character> stack = new Stack<>();
            for(int j=0;j<s.length();j++){
                if(stack.empty()){
                    stack.push(s.charAt(j));
                }else if(stack.peek()=='['){
                    if(s.charAt(j)==']'){
                        stack.pop();
                    }else{
                        stack.push(s.charAt(j));
                    }
                }else if(stack.peek()=='('){
                    if(s.charAt(j)==')'){
                        stack.pop();
                    }else{
                        stack.push(s.charAt(j));
                    }
                }else if(stack.peek()=='{'){
                    if(s.charAt(j)=='}'){
                        stack.pop();
                    }else{
                        stack.push(s.charAt(j));
                    }
                }else{
                    break;
                }
            }
            if(stack.empty()){
                answer++;
            }
            s=s.substring(1)+s.charAt(0);
        }
        return answer;
    }
}