Programmers / 같은 숫자는 싫어 - 스택 / C++

 

*문제 출처는 프로그래머스에 있습니다.

문제 제목: 같은 숫자는 싫어 - 스택

문제 사이트: https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=cpp

프로그래머스

 

---

나의 풀이

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    for (int x:arr){
        if (answer.empty() || answer.back() != x){
            answer.push_back(x);
        }
    }

    return answer;
}

 

---

※ 알아야 할 것

- .empty() : 비었는지 확인

- back(): 벡터의 가장 뒤의 값 확인

- push_back(): 뒤에 넣는다. (스택)