[프로그래머스] 같은 숫자는 싫어

 

programmers.co.kr/learn/courses/30/lessons/12906

코딩테스트 연습 - 같은 숫자는 싫어

---

문제풀이)

이 문제는 c++에서 주어지는 메소드를 얼마나 잘 활용하나 문제인것 같다.

 

unique(st,end) => [st,end) 범위의 연속된 값을 뒤로 빼준뒤, 쓰레기값들의 위치를 반환해준다.

ex) 1,1,3,3,0,1,1 -> 1,3,0,1,1,1 // 4번째 인덱스 반환

※algorithm헤더파일을 include해야된다.※

 

erase(st,end) => [st,end) 범위를 제거해준다.

 

이 메소드들을 잘 활용해서 연속된 값을 제거해주면 된다.

 

#include <vector>
#include <iostream>
#include<algorithm>
using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    
    arr.erase(unique(arr.begin(),arr.end()),arr.end());
    answer=arr;
    return answer;
}