[Programmers] Lv2. 짝지어 제거하기 | C++

🔗문제 보러가기

프로그래머스

 

👨‍💻풀이 과정

 

처음에는 정규식을 활용해서 replace()를 할까 생각했었는데 문제의 의도(짝을 발견하면 제거하고 앞 뒤 붙이는)와는 맞지 않았고, 짝을 기준으로 앞과 뒤 문자열을 합치는 과정에서 오버헤드가 많이 발생하니 어떻게 하면 좋을까 고민이었습니다.

 

그런데, 복잡할 것 없이 스택(Stack)을 활용하면 정말 쉽게 풀리는 문제였습니다. 좀 더 사고를 확장하여 유연하게 할 필요가 있을 것 같네요.

 

✏️소스 코드 및 결과

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

int solution(string s)
{
    stack<char> myStack;

    for (const auto alphabet : s) {
        if (myStack.empty()) {
            myStack.push(alphabet);
            continue;
        }

        if (myStack.top() == alphabet) {
            myStack.pop();
            continue;
        }

        myStack.push(alphabet);
    }
   
    return myStack.empty();
}