Algorithm/프로그래머스
[프로그래머스]2017 팁스타운 : 짝지어 제거하기(level 2)(c++)
HBGB
2020. 5. 20. 01:38
https://programmers.co.kr/learn/courses/30/lessons/12973
코딩테스트 연습 - 짝지어 제거하기
짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙
programmers.co.kr
#include<string>
#include <stack>
using namespace std;
int solution(string s)
{
stack<char> stack;
for (int i = 0; i < s.size(); ++i)
{
// 스택이 비어있으면 push
if (stack.empty())
{
stack.push(s[i]);
}
else
{
// 스택의 top과 현재 문자가 같으면 pop
if (stack.top() == s[i])
{
stack.pop();
}
// 다르다면 push
else
{
stack.push(s[i]);
}
}
}
return stack.empty();
}
stack을 사용하면 간단하다