프로그래머스 같은 숫자는 싫어 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