Programmers 12973 짝지어 제거하기

06 Apr 2021 in Algorithm

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

나의 풀이

스택 구조를 이용해 같은 알파벳을 제거한다.

풀이 코드 : 12973 짝지어 제거하기

#include <iostream>
#include<string>
#include <vector>

using namespace std;

int solution(string s)
{
    vector<char> stack;
    for(int i=0;i<s.size();i++){
        if(!stack.empty() && stack.back() == s[i]){
            stack.erase(stack.begin() + stack.size()-1);
        }
        else{
            stack.push_back(s[i]);
        }
    }
    if(stack.empty()) return 1;
    else return 0;
    
}

채점결과