프로그래머스(C++) - 짝지어 제거하기

●문제

●입출력

 

문제해독 : 문자열 s에서 앞에서 같은 알파벳 문자가 있을때마다 각 알파벳 짝을 제거

전부다 제거가 가능하면 1 아닐시 0 return

 

사용알고리즘 : Stack

 

내가 푼방법 : stack을 사용하여 같은문자일때 pop으로 제거

같은문자가 아닐시 push

배열이 남아있으면 1return 아니면 0 

#include<string>
#include <iostream>
#include <stack>

using namespace std;

bool solution(string s)
{
	bool answer = true;
	stack<char> stk;

	for (int i = 0; i < s.size(); i++)
	{
		if (s[i] == '(')
		{
			stk.push('(');
		}
		else
		{
			if (!stk.empty() && stk.top() == '(')
			{
				stk.pop();
			}
			else
			{
				stk.push(')');
			}
		}
	}
	if (stk.empty())
	{
		return true;
	}
	else
	{
		return false;
	}
	return answer;
}

 

레벨 : 2

점수 : 1