🎲 백준 20922번 겹치는 건 싫어

📣 문제

💡 중복된 숫자가 K번 이상일 때 start를 조정해주면 된다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, K] = input.shift().split(" ").map(Number);
const arr = input[0].split(" ").map(Number);

const check = new Array(100000).fill(0);
let start = 0;
let end = 0;
let max = 0;

while (start < N && end < N) {
  check[arr[end] - 1]++;
  if (check[arr[end] - 1] > K) {
    while (check[arr[end] - 1] > K) {
      check[arr[start] - 1]--;
      start++;
    }
  }

  max = Math.max(max, end - start + 1);
  end++;
}

console.log(max);