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

PublicMinsu·2022년 11월 25일
0

문제

접근 방법

기존값을 저장해두고 똑같지 않을 경우에만 값을 집어넣으며 기존값을 갱신해주면 된다.

코드

#include <vector>
using namespace std;

vector<int> solution(vector<int> arr)
{
    vector<int> answer;
    int prev = -1;
    for (int ele : arr)
    {
        if (ele != prev)
        {
            answer.push_back(ele);
            prev = ele;
        }
    }
    return answer;
}

풀이

prev에 기존값을 저장해두며 arr의 값을 확인하는데 prev와 다를 경우 answer에 arr의 값을 집어넣고 prev를 갱신해주면 된다.

profile
연락 : publicminsu@naver.com

0개의 댓글