🎲 백준 11000번 강의실 배정

백준 11000번

🧸 내가 처음 생각한 코드는 시간초과가 발생했다.. 시간제한이 없다면 맞았을까..? 다른 아이디어가 떠오르지 않아 결국 다른 분들의 코드를 보고 해결했다😢

정답 코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
input.shift();

let schedule = [];

input.forEach((item) => {
  const [start, end] = item.split(" ").map(Number);
  //수업 시작 시간
  schedule.push([start, 1]);
  //수업 종료 시간
  schedule.push([end, -1]);
});

//시간을 기준으로 오름차순으로 정렬, 시간이 같으면 종료 시간(-1)이 앞에
schedule.sort((a, b) => (a[0] === b[0] ? a[1] - b[1] : a[0] - b[0]));

let room = 0;
let result = 0;
for (let i = 0; i < schedule.length; i++) {
  if (schedule[i][1] === 1) {
    //강의가 시작되면 방 개수 증가
    room++;
  } else {
    //강의가 종료되면 방 개수 감소
    room--;
  }
  //답은 사용하는 방의 개수가 최대가 될때
  result = Math.max(room, result);
}

console.log(result)

시간초과 코드

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();

input = input
  .map((item) => item.split(" ").map(Number))
  .sort((a, b) => a[0] - b[0]);

let room = [input.shift()];

for (let i = 0; i < N - 1; i++) {
  //아직 강의실 배정 안받은 수업
  const [start, end] = input[i];
  let isChange = false;
  for (let r = 0; r < room.length; r++) {
    //강의실 배정 받은 수업
    const [rStart, rEnd] = room[r];

    if (rEnd <= start) {
      room[r] = [start, end];
      isChange = true;
      break;
    }
  }
  if (!isChange) {
    room.push([start, end]);
  }
}
console.log(room.length);