Programers 같은 숫자는 싫어

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

프로그래머스

프로그래머스 같은 숫자는 싫어 문제입니다.

 

아이디어

stack에 대한 이해를 하고 있다면 어렵지 않은 문제로 느껴집니다.

 

#include <vector>
#include <iostream>
using namespace std;

vector<int> solution(vector<int> arr)
{
	vector<int> answer;
	for (auto iter : arr) {
		if (answer.size() == 0) answer.push_back(iter);
		if (answer.back() == iter) continue;
		answer.push_back(iter);
	}


	return answer;
}
//https://school.programmers.co.kr/learn/courses/30/lessons/12906