BOJ 20922 겹치는 건 싫어

https://www.acmicpc.net/problem/20922

문제

홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열의 길이를 구하려고 한다.

100,000 이하의 양의 정수로 이루어진 길이가 $N$인 수열이 주어진다. 이 수열에서 같은 정수를 $K$개 이하로 포함한 최장 연속 부분 수열의 길이를 구하는 프로그램을 작성해보자.

---

입력

첫째 줄에 정수 $N(1 <= N <= 200,000)$과 $K(1 <= K <= 100)$가 주어진다.

둘째 줄에는 ${a_1, a_2, … a_n}$이 주어진다 $(1 <= a_i <= 100,000)$

---

출력

조건을 만족하는 최장 연속 부분 수열의 길이를 출력한다.

---

예제 입력 1

9 2
3 2 5 5 6 4 4 5 7

예제 출력 1

7

예제 입력 2

10 1
1 2 3 4 5 6 6 7 8 9

예제 출력 2

6

노트

연속 부분 수열이란 그 수열의 원소를 하나 이상 연속하여 선택한 부분 수열을 말한다.
$a = {3, 9, 7, 6, 5}$ 일 때 $9, 7, 6$는 연속 부분 수열이고 $3, 6, 5$는 그렇지 않다.

---

코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int K = Integer.parseInt(st.nextToken());
        int[] sequence = new int[N];

        st = new StringTokenizer(br.readLine());
        for (int i = 0; i < N; i++) {
            sequence[i] = Integer.parseInt(st.nextToken());
        }

        int[] count = new int[100_001];
        int lIdx = 0;
        int rIdx = 0;
        int answer = Integer.MIN_VALUE;

        while (rIdx < N) {
            int check = sequence[rIdx];
            count[check]++;
            rIdx++;

            while (count[check] > K) {
                int exclude = sequence[lIdx];
                count[exclude]--;
                lIdx++;
            }

            answer = Integer.max(answer, rIdx - lIdx);
        }

        System.out.println(answer);
    }
}