같은 숫자는 싫어 - 프로그래머스, c++

 

- 문제 풀이

#include <vector>을 통해 벡터로 큐를 구현한다.

#include <vector>을 사용하면 #include <queue> 없이도 바로 큐를 다루는 push등의 명령어를 사용할 수 있다.

+ 명령어 종류: push_back(n), pop_back(), insert(n,n), begin(), erase(n,n+2), swap(n)

첫번째 배열의 정수는 미리 큐에 넣어준 후 인덱스 1부터 for문을 통해 고려한다.

만약 바로 앞 인덱스에 들어있는 정수와 현 인덱스에 들어있는 정수가 다를 경우만 큐에 현 인덱스의 정수를 넣어준다.

 

 

- 코드

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;

    answer.push_back(arr[0]);
    
    for(int i=1; i<arr.size(); i++) {
        if(arr[i-1] != arr[i]) {
            answer.push_back(arr[i]);
        }
    }

    return answer;
}