[알고리즘-JS] 회의실 배정

문제

한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들 려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하 면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중 단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.

 

입력 예제

3 3

1 3

2 3

 

출력 예제

2

 

 

풀이

function solution(arr) {
  let answer = 0;
  
  // 끝나는 시간 오름차순 정렬
  arr.sort((a, b) => {
    // 끝나는 시간이 같으면 시작 시간으로 정렬
    if (a[1] === b[1]) return a[0] - b[0]
    else return a[1] - b[1];
  })
  
  // greedy
  let endT = 0;
  for (let x of arr) {
    if (x[0] >= endT) {
      answer++;
      endT = x[1];
    }
  }
  
  return answer;
}