🎲 백준 22826번 가장 긴 짝수 연속한 부분 수열 (large)

📣 문제

🎨 참고 코드

코드

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);

let start = 0;
let odd = 0;
let max = 0;

for (let end = 0; end < N; end++) {
  if (arr[end] % 2 === 1) odd++;
  while (odd > K) {
    if (arr[start] % 2 === 1) odd--;
    start++;
  }
  if (odd <= K) max = Math.max(max, end - start + 1 - odd);
}

console.log(max);