[12973] 짝지어 제거하기 ⭐⭐

https://school.programmers.co.kr/learn/courses/30/lessons/12973
난이도 ⭐⭐

문제

---

나의 풀이

처음에 제출했던 코드는 효율성 테스트에서 다 실패하고 말았다 ㅋㅋ

int solution(string s)
{
    int answer = -1;

    char startLetter = '0';

    for (int i = 0; i < s.length(); i++)
    {
        startLetter = s[i];

        if (i + 1 < s.length())
        {
            if (startLetter == s[i + 1])
            {
                s.erase(i, 2);

                i = - 1;
                continue;
            }
            else
            {
                continue;
            }
        }
    }

    if (s.length() == 0)
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

효율성 테스트 다 실패… 무슨 태극기인줄…
그래서 제출한 두번째 코드.

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

int solution(string s)
{
    int answer = -1;

    stack<char> letter;

    for (int i = 0; i < s.length(); i++)
    {
        if (letter.empty() || letter.top() != s[i])
        {
            letter.push(s[i]);

            continue;
        }

        if (letter.top() == s[i])
        {
            letter.pop();
        }
    }

    if (letter.empty())
    {
        return 1;
    }
    else
    {
        return 0;
    }
}

통과! 스택 쓰는건 너무 뻔해서 쓰기 싫었는데, 어쩔 수 없었다…
좀 더 신박한 풀이를 해보고 싶다.