0번째 배열에 미리 원소를 넣고,
i=1부터 배열을 시작해서,
i가 i-1과 비교했을때 다르면 정답 vector에 넣기
//같은 숫자는 싫어
#include <vector>
#include <iostream>
using namespace std;
vector<int> solution(vector<int> arr) {
vector<int> answer;
answer.push_back(arr[0]);
for (int i = 1; i < arr.size(); i++) {
if (arr[i] != arr[i - 1]) {
answer.push_back(arr[i]);
}
}
for (int i = 0;i < answer.size(); i++)
cout << answer[i] << " ";
return answer;
}
int main() {
vector<int> v = { 1,1,3,3,0,1,1 };
solution(v);
cout << endl;
vector<int> v2 = { 4,4,4,3,3 };
solution(v2);
}
'[알고리즘] 문제풀이 연습' 카테고리의 다른 글
[프로그래머스] 소수찾기 : level 1 (에라토스테네스의 체) (0) | 2019.11.05 |
---|---|
[프로그래머스] 서울에서 김서방 찾기 int to string : level 1 (0) | 2019.11.05 |
[프로그래머스] 두 정수 사이의 합 level 1 (0) | 2019.11.04 |
[프로그래머스] 체육복 level 1 (0) | 2019.11.04 |
[프로그래머스] 가운데 글자 가져오기 level 1 (0) | 2019.11.04 |