본문 바로가기

알고리즘

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

https://school.programmers.co.kr/learn/courses/30/lessons/12906

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제


배열 이 주어질때 중복되는 바로앞에 중복되는 숫자는 제거하여 저장하여라

 

입력


배열 arr 의 크기는 1000000 이하의 자연수

원소의 크기는 m (0 <= m <= 9)

 

출력


중복을 제거한 배열 리턴

 

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer; // answer 정답 벡터
    int prev = -1; // 이전 숫자 원소
    for(auto i : arr){ // 주어진 벡터원소들중에서
        if(i != prev) // 이전 원소가 현재 원소와 같지 않다면
            answer.push_back(i); // 정답 처리되어 넣어진다.
        prev = i; // 다음 원소를 위해 이전원소는 = 현재원소 처리된다.
    }

    return answer; // 정답 제출
}