호텔 대실

호텔 대실 (프로그래머스)

https://school.programmers.co.kr/learn/courses/30/lessons/155651

문제 설명

호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다.

한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.

예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때,

코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요.

공백문자가 연속해서 나올 수 있습니다.

풀이

book_time의 예약시작시간을 정렬을 한 후

예약이 끝나는 시간을 기록할 배열과, 방의숫자, 사람수를 계산할 변수를 선언합니다

미리 시간순서대로 정렬을 해놨기 때문에

반복문을 돌면서 예약하는 시간보다 예약이 끝나는 시간이 작으면 사람수를 빼고

그 외에는 사람수를 추가합니다

방의 숫자는 사람수가 방의 숫자보다 적을때 방의 숫자를 늘려줍니다

 

function solution(book_time) {
    let arr = book_time.sort((a, b) => {
        if (a[0].slice(0, 2) > b[0].slice(0, 2)) return 1;
        if (a[0].slice(0, 2) === b[0].slice(0, 2)) {
            if (a[0].slice(3, 5) > b[0].slice(3, 5)) return 1;
        }
        return -1;
    });

    let time = [];
    let room = 0;
    var person = 0;

    for (let i = 0; i < arr.length; i++) {
        time.push(Number(arr[i][1].slice(0, 2)) * 60 + Number(arr[i][1].slice(3, 5)) + 9);
        time.sort((a, b) => b - a);
        if (Number(arr[i][0].slice(0, 2)) * 60 + Number(arr[i][0].slice(3, 5)) > time[time.length - 1]) {
            time.pop();
            person--;
        }

        person++;
        if (person > room) room++;
    }

    return room;
}