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

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

코딩테스트 연습 - 괄호 회전하기

 

 

 

[난이도] level2
[유형] 스택

[풀이]
전형적인 스택 문제입니다.

 

 

#include <string>
#include <vector>
#include <list>
#include <stack>
using namespace std;
list<char> li;
 
bool check(){
    stack<char> st;
    for(auto c : li){
        if(c=='['||c=='{'||c=='(') st.push(c);
        else {
            if(st.empty()) return 0;
            if(c==']'){
                if(st.top()!='[') return 0;
            }
            if(c=='}'){
                if(st.top()!='{') return 0;
            }            
            if(c==')'){
                if(st.top()!='(') return 0;
            }        
            st.pop();
        }
    }
    return st.empty();
}
 
int solution(string s) {
    int ans=0; 
    for(char c : s) li.push_back(c);
 
    for(int i=0;i<s.size();i++){
        ans+=check();
 
        li.push_back(li.front());
        li.pop_front();
    }
 
    return ans;
}

 

 

https://github.com/has2/Problem-Solving/blob/master/programmers/level2/괄호 회전하기.cpp