[프로그래머스] 2️⃣ 괄호 회전하기 (JAVA)

괄호 회전하기

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

---

문제 설명

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

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

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

---

제한사항

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

---

입출력 예

sresult

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

---

입출력 예 설명

입출력 예 #1

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

xs를 왼쪽으로 x칸만큼 회전올바른 괄호 문자열?

0	"[](){}"	O
1	"](){}["	X
2	"(){}[]"	O
3	"){}[]("	X
4	"{}[]()"	O
5	"}[](){"	X
- 올바른 괄호 문자열이 되는 x가 3개이므로, 3을 return 해야 합니다.

입출력 예 #2

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

xs를 왼쪽으로 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 해야 합니다.

---

※ 공지 - 2021년 4월 16일 테스트케이스가 추가되었습니다.

---

💡 문제 풀이

import java.util.*;

/*
    1. 왼쪽으로 x칸 만큼 회전 (총 문자열의 길이만큼 이동함)
    2. 괄호의 닫힘 먼저 나오면 실패
    3. 스택을 이용해서 올바른 괄호가 되는지 찾음 
*/

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

        //  1. 왼쪽으로 x칸 만큼 회전 (총 문자열의 길이만큼 이동함)
        for (int i = 0; i< SIZE; i++){
            s = (s.substring(1)+s.charAt(0));
            if(check(s)) answer+=1;
        }

        return answer;
    }

    public boolean check(String s){

        Stack<Character> stack = new Stack<>();
        char str[] = s.toCharArray();


        // 2. 잘못된 시작이면 가차없이 종료맨
        if (str[0] == ')' || str[0] == ']' || str[0] == '}')
            return false;

        for (int i= 0; i< str.length; i++){
            if (str[i] == '(' || str[i] == '[' || str[i] == '{') {
                stack.add(str[i]);
            }
            // 3. 스택을 이용해서 올바른 괄호가 되는지 찾음 
            else if (str[i] == ')' && !stack.empty() && stack.peek() == '(') stack.pop();
            else if (str[i] == ']' && !stack.empty() && stack.peek() == '[') stack.pop();
            else if (str[i] == '}' && !stack.empty() && stack.peek() == '{') stack.pop();
        }

        if (stack.empty()) return true;
        else return false;


    }
}

---