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

Jeanine·2022년 6월 12일
0

programmers

목록 보기
3/5
post-thumbnail

💻 C++ 기반

코딩테스트 연습 - 짝지어 제거하기
https://programmers.co.kr/learn/courses/30/lessons/12973

✔️ 짝을 찾는 거니까 스택을 이용해서 짝을 바로 삭제해버리기


#include <iostream>
#include <string>
#include <stack>

using namespace std;

int solution(string s)
{
    int answer = -1;

    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    cout << "Hello Cpp" << endl;
    
    stack<char> stack_str;
    for (int i = 0; i < s.size(); i++)
    {
        if (stack_str.empty())
        {
            stack_str.push(s[i]);
        }
        else
        {
            if (stack_str.top() == s[i])
            {
                stack_str.pop();
            }
            else
            {
                stack_str.push(s[i]);
            }
        }
    }
    
    if (stack_str.empty())
    {
        answer = 1;
    }
    else
    {
        answer = 0;
    }
    
    return answer;
}
profile
Grow up everyday

0개의 댓글