입력받은 숫자 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;
}
'개발 > 코딩테스트' 카테고리의 다른 글
[프로그래머스] 약수의 합 (0) | 2020.12.30 |
---|---|
[프로그래머스] 나누어 떨어지는 숫자 배열 (0) | 2020.12.15 |
[프로그래머스] 두 정수 사이의 합 (0) | 2020.12.13 |
[프로그래머스] 문자열 내 p와 y의 개수 (0) | 2020.12.12 |
[프로그래머스] 문자열 다루기 기본 (0) | 2020.12.12 |