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

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

프로그래머스

전체 코드

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

bool sol(string str)
{
    stack<char> s;
    for(int i=0;i<str.length();i++)
    {
        if(str[i]=='('||str[i]=='{'||str[i]=='[')
            s.push(str[i]);
        else if(str[i]==')'&&s.top()=='(')
            s.pop();
        else if(str[i]=='}'&&s.top()=='{')
            s.pop();
        else if(str[i]==']'&&s.top()=='[')
            s.pop();
        else
            return false;
    }
    if(s.empty())
        return true;
    else
        return false;
}


int solution(string s) {
    int answer = 0;
    
    for(int i=0;i<s.length();i++)
    {
        if(sol(s)) // 올바른 괄호라면
            answer++;
        s+=s[0]; // 맨 앞의 문자를 맨뒤에 추가
        s.erase(s.begin()); // 맨 앞의 문자 제거
    }
    return answer;
}

 

풀이 방법

올바른 괄호를 판별하는 알고리즘을 이해하면 쉽게 풀 수 있는 문제입니다.

주어진 문자열 s를 회전하며 올바른 괄호의 개수를 세어주면 됩니다.

문자열의 회전은 문자열 s의 맨 앞의 문자를 뒤에 붙여주고, 맨 앞의 문자를 제거하며

회전을 구현했습니다.