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

leejihun·2022년 11월 13일
0

알고리즘

목록 보기
35/50

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

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

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

    stack<char> checking;

    checking.push(s[0]);
    for (int i = 1; i < s.length(); i++)
    {
        if (checking.empty())
        {
            checking.push(s[i]);
        }
        else if (s[i] == checking.top())
        {
            checking.pop();
        }
        else
            checking.push(s[i]);

    }
    if (checking.empty())
    {
        answer = 1;
    }
    else
    {
        answer = 0;
    }

    return answer;
}

기본적인 stack 문제
조건식에서 조금 헷갈려서 시간을 소비함.

profile
U+221E

0개의 댓글