白俊20922、重ねたくない-ダブルポインタ

import java.io.*;
import java.util.StringTokenizer;

public class Main {
	static int n, k;			// 수열 길이 n, 최소 동일 원소 개수 k
	static int[] numbers;
	static int maxLen = Integer.MIN_VALUE;	// 동일 원소가 k개 이하인 최장 "연속 부분수열" 길이
	static int[] count = new int[100001];	// 원소 등장 횟수

	static void solution() {
		int ptr1 = 0;
		int ptr2 = 0;

		// ptr2 가 마지막 원소를 가리킬 때까지 반복
		while (ptr2 < n) {
			int numPtr2 = numbers[ptr2];		// ptr2 가 가리키는 수열의 원소

			if (count[numPtr2] < k) {
				count[numPtr2]++;
				ptr2++;
			}
			else {		// 동일 원소가 k번 초과하여 등장
				count[ numbers[ptr1] ]--;
				ptr1++;
			}

			maxLen = Math.max(maxLen, ptr2 - ptr1);
		}
        
//		int num;			// ptr2 가 가리키는 원소 값

//		// ptr2 가 마지막 원소를 가리킬 때까지 반복
//		while (ptr2 < n) {
//			num = numbers[ptr2];
//			count[num]++;
//
//			if (count[num] > k) {		// 동일 원소가 k번 초과 등장
//				maxLen = Math.max(maxLen, ptr2 - ptr1);
//
//				// 동일 원소의 등장 횟수가 k번 이하가 될 때까지, ptr1++
//				while (count[num] > k) {
//					count[ numbers[ptr1] ]--;
//					ptr1++;
//				}
//			}
//
//			ptr2++;
//		}
//
//		// ptr2 가 마지막 원소를 가리킨 상태
//		maxLen = Math.max(maxLen, ptr2 - ptr1);
	}

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(
				new InputStreamReader(System.in)
		);
		StringTokenizer st = new StringTokenizer(br.readLine());

		n = Integer.parseInt(st.nextToken());
		k = Integer.parseInt(st.nextToken());

		numbers = new int[n];
		st = new StringTokenizer(br.readLine());
		for (int i = 0; i < n; i++)
			numbers[i] = Integer.parseInt(st.nextToken());

		solution();
		System.out.println(maxLen);
	}
}