오답노트

프로그래머스 1단계 - 같은 숫자는 싫어 본문

C,C++/코딩테스트

프로그래머스 1단계 - 같은 숫자는 싫어

권멋져 2022. 5. 27. 18:05
https://programmers.co.kr/learn/courses/30/lessons/12906?language=cpp 
 

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

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은

programmers.co.kr

- 문제 파악

주어지는 정수 배열에서 중복을 제거한 배열을 출력하라

 

- 정답

#include "bits/stdc++.h"

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    
    int ntmp = arr[0];
    answer.push_back(ntmp);
    
    for(auto n : arr)
    {
        if(ntmp != n)
        {
            ntmp = n;
            answer.push_back(ntmp);
        }
    }
   

    return answer;
}