반응형
#include <vector>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
using namespace std;
vector<int> solution(vector<int> arr)
{
vector<int> answer;
stack<int>s;
s.push(arr[0]);
for(int i=1;i<arr.size();i++)
{
if(!s.empty())
{
int temp = s.top();
if(temp != arr[i])
answer.push_back(temp);
s.pop();
s.push(arr[i]);
}
}
answer.push_back(arr[arr.size()-1]);
return answer;
}
반응형
'Programming > Programmers' 카테고리의 다른 글
프로그래머스 SQL [SUM,MAX,MIN] (0) | 2022.05.06 |
---|---|
프로그래머스 예산 c++ [Summer/Winter Coding 2018] (0) | 2022.05.03 |
프로그래머스 소수만들기 [c++] [Summer/Winter Coding 2018] (0) | 2022.05.02 |
프로그래머스 SQL [IS NULL] (0) | 2022.05.01 |
프로그래머스 1차다트게임 [c++] [2018카카오] (0) | 2022.04.19 |