개발/코딩테스트
[프로그래머스] 같은 숫자는 싫어
매지깅
2020. 12. 14. 01:58
입력받은 숫자 arr 에 대해서, 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거해야 하는 문제이다.
arr의 맨 처음 값을 answer 벡터에 넣어주고, answer 벡터의 값과 arr 벡터의 값 비교 후 다른 경우에만 answer 벡터에 넣어준다.
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr)
{
//결과 값을 담는 int형 벡터 answer
vector<int> answer;
int cnt = 0;
answer.push_back(arr[0]);
for(int i = 1; i < arr.size(); i++)
{
int answer_num = answer[cnt];
int arr_num = arr[i];
if(answer_num == arr_num)
{
continue;
}
else
{
answer.push_back(arr[i]);
cnt++;
}
}
return answer;
}