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

 

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

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

 

글쓴이의 답

개인적인 풀이 임으로
이것보다 더 좋은 알고리즘은 많음...
이렇게도 풀이하는구나.. 공유하기 위해 올림...

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

int solution(string s)
{
    int answer = -1;

    stack<char> temp;    
    
    for(int i=0; i< s.size(); i++){        
        if(!temp.empty()){
            if(temp.top() == s[i]){            
                temp.pop();                       
            }
            else{
                temp.push(s[i]);
            }   
        }
        else{
            temp.push(s[i]);    
        }
             
    }       
    
    if(temp.empty()){
        answer = 1;
    }
    else{
        answer = 0;
    }

    return answer;
}

꾸준히 하다보면 실력이 늘겠지..