[Programers] 같은 숫자는 싫어

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

프로그래머스

0. Headers

#include <vector>
using namespace std;

1. 알고리즘

 - 처음 값은 항상 참이므로 값을 넣어줌

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    answer.push_back(arr[0]);
}

 - number 값을 사용하면서 배열에 값들을 비교

   - 만약 다음 값이 다른 경우 number를 증가하면서 값을 넣음

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

 

2. 완성 코드

#include <vector>
using namespace std;

vector<int> solution(vector<int> arr) 
{
    vector<int> answer;
    answer.push_back(arr[0]);
    
    int number = 0;
    for (int i = 1; i < arr.size(); i++)
    {
        if (answer[number] != arr[i])
        {
            answer.push_back(arr[i]);
            number++;
        }
    }
    return answer;
}

Test Code