Coding Test - cpp/Stack, Queue
[프로그래머스 lv 2 ] - 짝지어 제거하기
에드윈H
2021. 7. 14. 11:10
https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
#include <iostream>
#include <string>
#include <stack>
using namespace std;
int solution(string s)
{
if(s.size() % 2 != 0)
return 0;
int answer = 0;
stack<char> st;
for(int i = 0; i < s.size() ; i++)
{
if(st.empty() || st.top() != s[i])
st.push(s[i]);
else
st.pop();
}
if(st.empty())
{
answer=1;
}
return answer;
}