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

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

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

---

 문제 풀이

괄호 풀기와 비슷하게 스택으로 푸는 문제이다.

비어있거나 스택의 top과 str[i] 다르면 push 하고

아니라면 pop 해준다

 

끝난 뒤 스택이 비어있다면 1을 반환한다.

 느낀 점

처음에 문자열로 풀려고 했는데 바로 스택이 떠올라서 금방 해치웠다!

 코드

#include <string>
#include <stack>

using namespace std;

stack<char> s;

int solution(string str) {
    for (int i = 0; i < str.length();i++) {
        if (s.empty() || s.top() != str[i]) s.push(str[i]);
        else s.pop();
    }

    if (s.empty()) return 1;
    return 0;
}