[ 프로그래머스 ] Lv 1. 스택/큐 같은 숫자는 싫어 - (C++/C)

• 문제

https://school.programmers.co.kr/learn/challenges

프로그래머스

---

• 풀이법

연속하는 숫자를 찾는 문제이기 때문에 스택의 top과 비교하며 반복해서 push해주는 방식으로 풀이하였다.

---

• 풀이

#include <vector>
#include <stack>
#include <iostream>

using namespace std;
vector<int> answer;
stack <int> s;

void push_array(int i) {
    answer.push_back(i);
    s.push(i);
}

vector<int> solution(vector<int> arr) 
{
   
    
    for(auto i : arr) {
        if(!s.empty()) {
            if(s.top() == i) continue;
            else push_array(i);
        }
        else push_array(i);
    }

    return answer;
}