결혼식

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

만약 한 친구가 오는 시간 13, 가는시간 15라면 이 친구는 13시 정각에 피로연 장에 존재하는 것이고 15시 정각에는 존재하지 않는다고 가정합니다.

▣ 입력설명

첫째 줄에 피로연에 참석할 인원수 N(5<=N<=100,000)이 주어집니다.
두 번째 줄부터 N줄에 걸쳐 각 인원의 오는 시간과 가는 시간이 주어집니다.
시간은 첫날 0시를 0으로 해서 마지막날 밤 12시를 72로 하는 타임라인으로 오는 시간과 가는 시간이 음이 아닌 정수로 표현됩니다.

▣ 출력설명

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

▣ 입력예제 1

5
14 18
12 15
15 20
20 30
5 14

▣ 출력예제 1

2

문제 풀이

그리디 알고리즘을 사용한다.

1. 참석시간(s), 퇴장시간(e)을 구분해서 timeLind에 나눠 담는다.
2. timeLine을 시간 순으로 오름차순 정렬한다.
   2-1. 시간이 같으면 e가 앞으로 오게 정렬한다.
3. timeLine을 돌면서 cnt를 세어준다.
   3-1. s이면 참석이니까 ++, e이면 퇴장한거니까 --
4. answer에는 최댓값을 넣으면 된다. cnt와 비교해가며 갱신해준다.

function solution(array) {
  let answer = 0;
  let timeLine = [];
  for (let x of array) {
    timeLine.push([x[0], 's']);
    timeLine.push([x[1], 'e']);
  }
  timeLine.sort((a, b) => {
    // 시간이 같으면 e가 앞으로 오게 정렬
    // cherCodeAt : 문자를 아스키코드로 변환
    if (a[0] === b[0]) {
      return a[1].charCodeAt() - b[1].charCodeAt();
      // 시간 다르면 시간 순 오름차순 정렬
    } else {
      return a[0] - b[0];
    }
  })
  let cnt = 0;
  for (let x of timeLine) {
    if (x[1] === 's') {
      cnt++;
    } else {
      cnt--;
    }
    answer = (cnt > answer) ? cnt : answer;
  }
  return answer;
}
let array = [
  [14, 18],
  [12, 15],
  [15, 20],
  [20, 30],
  [5, 14],
];
console.log(solution(array));