[프로그래머스/JAVA]코딩테스트 연습 >월간 코드 챌린지 시즌2 > 괄호 회전하기

[문제 설명]

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

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

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

---

제한사항

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

---

입출력 예

---

입출력 예 설명

입출력 예 #1

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

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

입출력 예 #2

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

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

입출력 예 #3

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

입출력 예 #4

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

[간단 설명]

주어진 괄호 문자열을 왼쪽으로 회전시켜 올바른 괄호 문자열이 되는 경우의 수를 구하는 문제

 

[접근 방법]

1. 문자열의 각 인덱스를 시작점으로 하여 회전을 시도함
2. 회전된 문자열을 원형으로 처리하기 위해 (i + j) % s.length() 사용
3. ArrayDeque를 스택처럼 사용하여 괄호 쌍을 검사
4. 여는 괄호는 스택에 추가하고, 닫는 괄호는 짝이 맞으면 스택에서 제거하고, 짝이 맞지 않으면 스택에 추가
5. 한 회전이 끝난 후 스택이 비어 있으면 올바른 괄호 문자열로 판단하고 answer++ 실시
6. 다음 회전을 위해 스택 초기화하여 모든 회전에 대해 반복하고 최종 결과를 반환함

 

 

 

[소스 코드]

import java.util.*;
class Solution {
    public int solution(String s) {
        int answer = 0;
        ArrayDeque<Character> deque = new ArrayDeque<>();
        for(int i = 0 ; i < s.length();i++){
            for(int j = 0 ; j < s.length();j++){
                if(deque.isEmpty()){
                    deque.addLast(s.charAt((i+j)%s.length()));
                } else if(s.charAt((i+j)%s.length()) == ')' && deque.peekLast() == '('){
                    deque.pollLast();
                } else if(s.charAt((i+j)%s.length()) == ']' && deque.peekLast() == '['){
                    deque.pollLast();
                } else if(s.charAt((i+j)%s.length()) == '}' && deque.peekLast() == '{'){
                    deque.pollLast();
                } else{
                    deque.addLast(s.charAt((i+j)%s.length()));
                }    
            }
            if(deque.isEmpty()) answer++;
            else deque.clear();
        }
        return answer;
    }
}

 

[실행 결과]