짝지어 제거하기

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

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

 

문제 풀이

 -> 스택을 활용하여 문제 풀이

 -> 최초 실행 시 스택이 비어있을테니 알파벳 한 개를 스택에 저장

 -> 그 후 실행 시 스택의 탑이 새로 들어올 알파벳과 같다면 스택에서 제거 및 스택에 추가하지 않음

 -> 위와 같은 방법을 반복문을 통해 계속해서 검증

 -> 최종 결과로 스택이 비어있다면 1을 반환, 이는 짝지어 제거하기가 성공했다는 의미

 -> 만일, 스택이 비어있지 않다면 0을 반환, 이는 짝지어 제거하기가 실패했다는 의미

 

 

 

 

 

 

 

 

#include <stack>

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

int solution(string s)
{
    int answer = 0;
    stack<char> charStack;
    
    for (int i = 0; i < s.length(); i++)
    {
        if (charStack.empty() || charStack.top() != s[i])
            charStack.push(s[i]);
        else
            charStack.pop();
    }
    
    return charStack.empty() ? 1 : 0;
}