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

 

 

 

 

 

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

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

 

 

이번 문제는 stack 문제였습니다.

 

 

 

📝 문제풀이

1. 스택이 비어있다면 문자 push

2. 스택이 비어 있지 않다면 (짝지어가 있는지 검사)

     ☻ 스택의 탑과 현재 문자가 같다면 pop

     ☻ 스택의 탑과 현재 문자가 같지 않다면 현재 문자 push

3. 스택이 비어 있다면 짝지어를 성공적으로 제거한 것이므로 answer = 1

 

 

 

 

👩🏻‍💻 C++ 코드

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

using namespace std;

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

 

 

 

프로그래머스 - 결과 화면