괄호 회전하기 C++

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

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

#include <string>
#include <vector>
#include <stack>

using namespace std;

int solution(string s) {
	int answer = 0;

	for (int i = 0; i < s.size(); i++) {
		
		string tmp;
		for (int k = 0; k < s.size()-1; k++) {
			tmp += s[k + 1];
		}
		tmp += s[0];
		stack<char> q;
		
		for (int k = 0; k < tmp.size(); k++) {
			if (tmp[k] == '[' || tmp[k] == '(' || tmp[k] == '{') {
				q.push(tmp[k]);
			}
			else {
				if (q.empty()) {
					q.push('1');
					break;
				}

				char tops = q.top();
				if (tops == '[' && tmp[k] == ']') {
					q.pop();
				}
				else if (tops == '{' && tmp[k] == '}') {
					q.pop();
				}
				else if (tops == '(' && tmp[k] == ')') {
					q.pop();
				}
				else {
					break;
				}
			}
		}

		if (q.empty()) answer++;
		s = tmp;
	}

	return answer;
}