C++ / 프로그래머스 / 짝지어 제거하기

문제

 

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

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

문제풀이

스택을 이용하면 간단하게 풀 수 있다.

스택이 비어있지 않을 때, top부분과 s[idx]이 같다면 pop을 한다.

그 외의 경우는 s[idx]를 스택에 push 한다.

 

반복문이 종료되었을 때 비어있으면 1, 비어있지 않으면 0을 return 한다.

 

코드

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

int solution(string s) {
    int idx(0);
    stack<char>alp;

    for (idx = 0; idx < s.size(); ++idx) {
        if (!alp.empty() && alp.top() == s[idx]) {
            alp.pop();
        }
        else {
            alp.push(s[idx]);
        }
    }

    return alp.empty();
}