acmicpc_20922( 겹치는건 싫어)

신촌 ICPC대회에 나왔던 문제이다. 처음에 LIS문제인가 싶어서 만만히 보고 덤볐다가 여러번 시간을 날리고.. 두 포인터문제라는걸 알게되니 금방 풀렸다..!

//20922
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int n, k;
int arr[200001];
int visited[200001];
vector<int> v;
int answer;
int l, r;

int main() {
	cin >> n >> k;

	for (int i = 0; i < n; ++i) {
		cin >> arr[i];
	}
	visited[arr[0]] = 1;
	l = r = 0;
	while (l <= r && r < n) {

		if (visited[arr[r]] == k+1) {
			
			if (l <= r) {
				v.push_back(answer);
				answer--;
				visited[arr[l]]--;
				l++;
			}
		}
		else {
			
			if (r < n) {
				r += 1;
				visited[arr[r]]++;
				answer++;
			}
		}
		v.push_back(answer);
	}
	
		sort(v.begin(), v.end());
		cout << v.back();

	
		
	
}

아직 다른 블로그에는 코드들이 올라와있지 않아서 최적의 코드라고는 장담할수 없지만 다들 비슷하게 풀었을것 같다라는 생각이 든다.