[프로그래머스 Level 2] 호텔 대실 - JavaScript

🔗 문제 링크

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

프로그래머스

✏️ 풀이

function solution(book_time) {
    const getTime = (date) => {
        const [hour, minute] = date.split(':');
        return hour * 60 + Number(minute);
    };
    
    const rooms = [];
    book_time
        .sort((a, b) => getTime(a[0]) - getTime(b[0]))
        .forEach((time) => {
            const [start, end] = time.map(getTime);
            const index = rooms.findIndex(room => room <= start);
            if (index === -1) {
                rooms.push(end + 10);
            } else {
                rooms[index] = end + 10;
            }
        });
    
    return rooms.length;
}

먼저 예약 시간을 대실 시작 시간을 기준으로 오름차순 정렬한다. rooms 배열은 각 방이 퇴실 후 청소가 끝난 직후의 시간을 저장하는 배열이다. 정렬된 예약 시간을 순회하면서 rooms에서 시작 시간과 같거나 더 이른 시간에 청소가 끝나는 방을 찾는다. 만약 그러한 방이 있다면 해당 방의 청소가 끝난 시점을 현재 순회중인 대실 종료 시간 + 10분(청소 시간)으로 변경한다. 만약 그러한 방이 없다면 새로운 방이 필요하므로, 배열에 대실 종료 시간 + 10분(청소 시간)을 추가한다.

 

이렇게 하면 rooms에 현재 예약 손님을 받을 수 있는 방이 없으면 방을 추가하고, 방이 있으면 해당 방의 이용 가능한 시간(청소 직후)을 갱신하기 때문에 딱 필요한 만큼의 방을 추가하게 된다. 따라서 rooms의 길이로 필요한 방의 최소 개수를 구할 수 있다.