알고리즘
프로그래머스 같은 숫자는 싫어 C++
fulladdr
2023. 10. 19. 17:15
그냥 쉬운 스택을 이용한 구현 문제이다. EASY
#include <vector>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
queue<int> s;
vector<int> solution(vector<int> arr)
{
vector<int> answer;
for (int i = 0;i < arr.size();i++) {
if (s.empty()) {
s.push(arr[i]);
}
else {
if (s.back() == arr[i]) {
continue;
}
else {
s.push(arr[i]);
}
}
}
while (!s.empty()) {
answer.push_back(s.front());
s.pop();
}
return answer;
}