Skip to content

같은 숫자는 싫어 #402

@fkdl0048

Description

@fkdl0048
#include <vector>
#include <iostream>
#include <stack>
#include <algorithm>

using namespace std;

vector<int> solution(vector<int> arr) {
    stack<int> s;
    vector<int> result;
    
    s.push(arr[0]);
    for (int num : arr) {
        if (s.top() != num) {
            s.push(num);
        }
    }
    
    while (!s.empty()) {
        result.push_back(s.top());
        s.pop();
    }
    
    reverse(result.begin(), result.end());

    return result;
}

Metadata

Metadata

Assignees

Projects

Status

Done

Relationships

None yet

Development

No branches or pull requests

Issue actions