[C++]월간 코드 챌린지 시즌2 괄호 회전하기(프로그래머스 2레벨)

 
#include <string>
#include <vector>
#include <list>
 
using namespace std;
 
int solution(string s)
{
    int answer = 0;
 
    list<char> cList = {};
 
    for (int i = 0; i < s.size(); ++i)
    {
        int iSize = s.size();
 
        for (int j = i; j < i + s.size(); ++j)
        {
            if (j < s.size())
            {
                if (s[j] == '(' || s[j] == '[' || s[j] == '{')
                    cList.push_back(s[j]);
                else if (s[j] == ')' || s[j] == ']' || s[j] == '}')
                {
                    char c = cList.back();
 
                    if (!c)
                        break;
 
                    if (c == '(' && s[j] == ')')
                        cList.pop_back();
                    else if (c == '[' && s[j] == ']')
                        cList.pop_back();
                    else if (c == '{' && s[j] == '}')
                        cList.pop_back();
                    else
                        break;
                }
            }
 
            else
            {
                if (s[j - iSize] == '(' || s[j - iSize] == '[' || s[j - iSize] == '{')
                    cList.push_back(s[j - iSize]);
                else if (s[j - iSize] == ')' || s[j - iSize] == ']' || s[j - iSize] == '}')
                {
                    char c = cList.back();
 
                    if (!c)
                        break;
 
                    if (c == '(' && s[j - iSize] == ')')
                        cList.pop_back();
                    else if (c == '[' && s[j - iSize] == ']')
                        cList.pop_back();
                    else if (c == '{' && s[j - iSize] == '}')
                        cList.pop_back();
                    else
                        break;
                }
            }
 
            if (j == i + s.size() - 1 && cList.empty())
                    ++answer;
        }
 
        cList.clear();
    }
 
    return answer;
}

처음엔 +1로 셋는데 맨 마지막꺼가 틀리더라... {(}) 이경우 성공해서 그런듯 List로 순서맞는것도 확인해야할 듯