[C++/PGS] Lv.2 : 괄호 회전하기

 

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

프로그래머스

---

프로그래머스 레벨 2 - 월간 코드 챌린지 시즌2 기출

s 길이가 1000이하로 정해져있어서, 이중 반복문으로 쉽게 풀 수 있었다

큐, 스택 자료구조를 잘 알아야 하는게 포인트인 문제인듯

 

 

나의 풀이

#include <string>
#include <vector>
#include <stack>
#include <queue>
using namespace std;

int solution(string s) {
    int answer = 0;
    queue<int> q;
    queue<int> newq;
    for(int i=0; i<s.length(); ++i){
        q.push(s[i]);
        newq.push(s[i]);
    }
    
    for(int i=0; i<s.length(); ++i){
        stack<int> st;
        // stack에 넣으면서 확인
        for(int i=0; i<s.length(); ++i){
            int a = newq.front();
            newq.pop();
            if(!st.empty() && st.top()=='(' && a==')') {
                st.pop();
            }
            else if(!st.empty() && st.top()=='[' && a==']') {
                st.pop();
            }
            else if(!st.empty() && st.top()=='{' && a=='}') {
                st.pop();
            }
            else st.push(a);
        }
        // 위 과정 후, 스택이 비어있으면 정답
        if(st.empty()) answer++;
        // 기존 큐를 회전시킴
        int topNum = q.front();
        q.pop();
        q.push(topNum);
        newq = q;
    }
    return answer;
}