프로그래머스 : 짝지어 제거하기 level 2 C++

programmers.co.kr/learn/courses/30/lessons/12973?language=cpp

코딩테스트 연습 - 짝지어 제거하기

 

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

using namespace std;

int solution(string s)
{
	stack<char> a;
	for (char i : s)
		if (a.empty() || a.top() != i)	
            a.push(i);
		else 
            a.pop();
    return a.empty();
}

 

평소 vector랑 queue만 쓰고 stack을 안썻던 나를 반성하자

 

vector로 해결하려했는데 효율성 테스트 계속 떨어지길래

구글링을 하니 stack을 쓰면 이리 간편하게....ㅎ