🎲 백준 1700번 멀티탭 스케줄링

백준 1700번

💊 처음 multitap 배열에 값을 넣을 때, 같은 전기용품이 연속으로 있는 경우를 생각해야한다.

코드

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

for (let i = 0; i < K; i++) {
  if (multitap.includes(input[i])) continue;
  multitap.push(input[i]);
  if (multitap.length === N) {
    input.splice(0, i+1);
    break;
  }
}
let count = 0;

for (let i = 0; i < input.length; i++) {
  if (multitap.includes(input[i])) continue;
  count++;
  const arr = input.slice(i + 1);
  let change = [-1, -1];
  for (let j = 0; j < multitap.length; j++) {
    const index = arr.indexOf(multitap[j]);
    if (index === -1) {
      multitap[j] = input[i];
      change = [-1, -1];
      break;
    } else {
      if (change[1] < index) change = [j, index];
    }
  }

  if (change[1] !== 101) multitap[change[0]] = input[i];
}


console.log(count);