스타 수열 C++

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

코딩테스트 연습 - 스타 수열

#include <string>
#include <vector>
#include <unordered_map>
#include <algorithm>

using namespace std;

int solution(std::vector<int> a) {
	int answer = 0;
	unordered_map<int, int> um;

	for (int i = 0; i < a.size(); i++) {
		um[a[i]]++;
	}

	for (auto it : um) {
		if (it.second * 2 <= answer) continue;
		int tmp = 0;

		for (int i = 0; i < a.size()-1; i++) {
			if (a[i] == a[i+1]) continue;
			if (a[i] != it.first && a[i + 1] != it.first) continue;
			tmp += 2;
			i++;
		}
		answer = max(answer, tmp);
	}

	return answer;
}