[인프런] Node.js / 섹션7-정렬과 그리디, 결정알고리즘 / 9. 결혼식

문제

현수는 다음 달에 결혼을 합니다. 현수는 결혼식 피로연을 장소를 빌려 3일간 쉬지 않고 하려고 합니다. 피로연에 참석하는 친구들 N명의 참석하는 시간정보를 현수는 친구들에게 미리 요구했습니다. 각 친구들은 자신이 몇 시에 도착해서 몇 시에 떠날 것인지 현수에게 알려주었습니다. 현수는 이 정보를 바탕으로 피로연 장소에 동시에 존재하는 최대 인원수를 구하여 그 인원을 수용할 수 있는 장소를 빌리려고 합니다. 여러분이 현수를 도와주세요. 만약 한 친구가 오는 시간 13, 가는시간 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정합니다.

피로연장에 동시에 존재하는 최대 인원을 출력하세요

 

풀이

function solution(times) {
  let answer = 0;
  let count;
  let endtime = times[0][1];

  // 시작 시간 오름차순 정렬
  times.sort((a, b) => {
    if (a[0] === b[0]) return a[1] - b[1];
    else return a[0] - b[0];
  });

  // 첫번째 참석자 지정
  for (let i = 0; i < times.length; i++) {
    count = 1;
    // 첫번째 참석자 시간의 끝나는 시간이 뒷 참석자 시작시간보다 크다면 동시 존재
    for (let j = i; j < times.length - 1; j++) {
      if (times[i][1] > times[j + 1][0]) {
        count += 1;
        endtime = times[j + 1][1];
      }
    }
    if (count > answer) answer = count;
  }
  return answer;
}

let arr = [
  [14, 18],
  [12, 15],
  [15, 20],
  [20, 30],
  [5, 14],
];
console.log(solution(arr));