프로그래머스 같은 숫자는 싫어 C++
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;
}
'알고리즘' 카테고리의 다른 글
프로그래머스 피로도 C++ (0) | 2023.10.20 |
---|---|
프로그래머스 모의고사 C++ (0) | 2023.10.19 |
프로그래머스 소수찾기 C++ (0) | 2023.10.19 |
프로그래머스 최소직사각형 C++ (0) | 2023.10.19 |
프로그래머스 H-Index C++ (0) | 2023.10.19 |