[c++] 프로그래머스 - 괄호 회전하기(Level 2)

문제

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

 

코드

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


bool isOk(string s){
    stack<char> st;
    for(char c : s){
        if(c==']'||c==')'||c=='}'){
            if(st.empty()) return false;
            else if(c==']'&&st.top()=='[') st.pop();
            else if(c==')'&&st.top()=='(') st.pop();
            else if(c=='}'&&st.top()=='{') st.pop();
        }
        else st.push(c);
    }
    if(st.empty()) return true;
    return false;
}

int solution(string s) {
    int answer = 0;
    
    int len = s.length();
    
    while(len--){
        if(isOk(s)) answer++;
        string new_str = "";
        char s_back = s.front();
        new_str = s.substr(1,s.length()+1) + s_back;
        s = new_str;
    }
    
    return answer;
}

 

풀이(11분)

isOk부분은 올바른 괄호를 찾는 부분인데 이 부분만 요구하는 문제가 Level 2에 이미 있습니다.

[c++] 프로그래머스 - 올바른 괄호(Level 2)

괄호를 회전하는 부분은 매번 문자열의 앞 글자가 맨 뒤로 가게끔 자르고 붙여서 만들었습니다.