[프로그래머스] 짝지어 제거하기 (C++)

문제 링크: https://programmers.co.kr/learn/courses/30/lessons/12973

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

1. 주의할 점

- 스택을 활용하여 해결한다

- 짝지어 제거한 이후, 문자열을 새로 저장할 필요가 없다

 

2. 구현

- 문자열을 전부 비교하며, 스택이 빈 경우에는 문자를 그대로 넣는다

- 만약 스택이 비지 않았다면, 스택의 Top과 현재 문자를 비교하여 같으면 Pop, 다르면 Push를 수행한다

- 모든 문자열에 대해 검사를 한 후, 스택이 비었다면 1, 원소들이 남아있으면 0을 반환한다

 

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

int solution(string s)
{
    stack<char> st;
    for(int i=0;i<s.size();i++){
        char c = s[i];
        if(st.empty()) st.push(c);
        else{
            char topChar = st.top();
            if(topChar==c) st.pop();
            else st.push(c);
        }
    }
    return st.empty() ? 1: 0;
}