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

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

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

---

나의 풀이

#include <iostream>
#include<string>
#include <stack>
using namespace std;

int solution(string s)
{
    int answer = 1;
    stack<char> ctr;
    for (int i = 0; i < s.size(); i++) {
        if (ctr.empty() || ctr.top() != s[i]) {
            ctr.push(s[i]);
        }
        else {
            ctr.pop();
        }
    }
    if (ctr.empty()) return 1;
    else return 0;
}

처음에는 2중 반복문을 사용해서 문제를 풀었지만 효율성에서 시간초과가 났다.

그래서 stack을 사용해서 단일 for문으로 문제를 풀었다.