[알고리즘] 문제풀이 연습

[프로그래머스] 같은 숫자는 싫어 level1

ddgoori 2019. 11. 4. 23:54

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);
}

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