짝지어 제거하기/C++

프로그래머스 - 짝지어 제거하기

프로그래머스

풀이 방법

1.  스택처럼 사용할 문자열 str 선언

2-1.  str이 비어있거나 str의 마지막 문자, 즉 top이 s[i]와 다르면 str에 s[i] 삽입

2-2. top과 s[i]가 같다면 pop 해준다.

3 반복문을 마치고 str이 비어있으면 1을 리턴, 아니라면 0을 리턴한다.

 

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

int solution(string s)
{
    string str = "";
    if(s.length() % 2) return 0;
    
    for(int i = 0; i < s.length(); i++) {
        if (str.empty() || str.back() != s[i]) str += s[i];
        else if (str.back() == s[i]) str.pop_back();
    }
    
    if (str.empty()) return 1;
    else return 0;
}