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

●문제

●입출력

 

문제풀이

s에 있는  (, {. [가 바로 세트로 [] {} ()형식으로 닫히면 answer++

 

푼방법

제일 앞 글자를 구해서 그 문자를 한칸씩 회전시키면서 스택을 사용하여 올바르게 짝지어지는지 유효한지 검사

유효한 회전의 갯수를 카운트

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

using namespace std;

int solution(string s)
{
	int answer = 0;
	//s의 제일앞 원소를 구해서 제거한뒤 뒤로보낸다
	for (int i = 0; i < s.size(); i++)
	{
		string rotated = s;
		for (int j = 0; j < i; j++)
		{
			char firstChar = rotated.front();
			rotated.erase(0, 1);
			rotated.push_back(firstChar);
		}
		stack<char> checkStack;
		bool isValid = true;

		for (char c : rotated)
		{
			if (c == '(' || c == '[' || c == '{')
				checkStack.push(c);
			else
			{
				if (checkStack.empty())
				{
					isValid = false;
					break;
				}
				char top = checkStack.top();
				if ((c == ')' && top == '(') ||
					(c == ']' && top == '[') ||
					(c == '}' && top == '{'))
					checkStack.pop();
				else
				{
					isValid = false;
					break;
				}
			}
		}
		if (!checkStack.empty())
			isValid = false;
		if (isValid)
			answer++;
	}
	return answer;

}

 

레벨 : 2

점수 : 1