(C++) - 프로그래머스(2017 팁스타운) : 짝지어 제거하기 답

programmers.co.kr/learn/courses/30/lessons/12973?language=cpp

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

풀이방법

 1. 스택이 비어있다면 push

 2. 스택이 비어있지않다면

    2-1. top과 현재 비교하는 문자가 같으면 pop합니다.

    2-2. 다르면 stack에 push합니다.

Code 

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

int solution(string s)
{
    stack <int> pairing;
    int size = s.size();

    for(int i = 1; i < size; i++){
        if(!pairing.empty()){
            if(pairing.top()==s[i]){
                pairing.pop();
            }
            else pairing.push(s[i]);    
        }else{
            pairing.push(s[i]);
        }
        
    }
    if(pairing.empty()) return 1;
    return 0;
}