Algorithm JS - 결혼식

문제

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

입력 설명

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

출력 설명

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

알고리즘

• 전체 타임 라인 배열 생성
• 사람들의 오는 시간은 's'로, 가는 시간은 'e'로 배열에 추가
• 사람들의 오고 가는 순서를 정렬로 표현 => 만약 시간이 같다면 'e'가 위로 오게 정렬
• 그게 아니라면 시간 순서대로 정렬
• 전체 시간 배열을 돌며 's'면 count 증가, 'e'면 감소
• count와 answer를 비교하여 더 큰 값을 answer에 추가(가장 많이 있던 인원을 출력해야하니까)

소스 코드

let input = require("fs").readFileSync(__dirname + "/input.txt").toString().trim().split("\n").slice(1).join(" ").split(" ").map((i) => Number(i));

let allTime = [];
let count = 0;
let answer = 0;

for (let i = 0; i < input.length / 2; i++) {
  allTime.push([input[2 * i], "s"]);
  allTime.push([input[2 * i + 1], "e"]);
}

allTime.sort((a, b) => {
  if (a[0] === b[0]) return a[1].charCodeAt() - b[1].charCodeAt();
  else return a[0] - b[0];
});

for (let part of allTime) {
  if (part[1] === "s") count++;
  else count--;
  answer = Math.max(answer, count);
}
console.log(allTime, answer);