[프로그래머스] 괄호 회전하기 (C++)

괄호 회전하기 / Lv.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 해야 합니다.

 

풀이)

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int solution(string s) {
    int answer = 0;
    
    for(int i = 0; i < s.length(); i++)
    {
        // s를 i만큼 회전시킨다.
        rotate(s.begin(), s.begin() + 1, s.end());
        
        // 괄호를 확인할 임시 vector
        vector<char> temp;
        for(int j = 0; j < s.length(); j++)
        {
            // 처음부터 ), ], } 가 나오는 경우는 무조건 올바른 괄호 문자열이 될 수 없다.
            if (j == 0 && (s[j] == ')' || s[j] == ']' || s[j] == '}'))
            {
                // 아무 char를 넣고 끝냄
                temp.push_back('1');
                break;
            }
            
            // temp가 비어있지 않은 상태에서 닫는 괄호가 나왔을 경우
            if (temp.size() > 0 && (s[j] == ')' || s[j] == ']' || s[j] == '}'))
            {
                // 해당 괄호에 맞추어 temp에 pop을 해준다.
                if (temp.back() == '(' && s[j] == ')') temp.pop_back();
                else if (temp.back() == '[' && s[j] == ']') temp.pop_back();
                else if (temp.back() == '{' && s[j] == '}') temp.pop_back();
                continue;
            }
            // 그외의 것들은 모두 push
            temp.push_back(s[j]);
        }
        
        // temp가 비었을 경우 올바른 괄호 문자열이므로,
        if (temp.empty()) answer++;
    }
    
    return answer;
}

---

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

프로그래머스