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

문제 설명[링크]

호텔을 운영 중인 코니는 최소한의 객실만을 사용하여 예약 손님들을 받으려고 합니다. 한 번 사용한 객실은 퇴실 시간을 기준으로 10분간 청소를 하고 다음 손님들이 사용할 수 있습니다.
예약 시각이 문자열 형태로 담긴 2차원 배열 book_time이 매개변수로 주어질 때, 코니에게 필요한 최소 객실의 수를 return 하는 solution 함수를 완성해주세요.

풀이

function solution(book_time) {
    const length = 60 * 25 + 1;
    const dp = new Array(length).fill(0);
    
    const stringTimeToMinNum = (str) => {
        const [hour, min] = str.split(':');
        
        return Number(hour) * 60 + Number(min);
    }
    
    for (const time of book_time) {
        const [start, end] = time;
        
        const startMin = stringTimeToMinNum(start);
        const endMin = stringTimeToMinNum(end) + 10;
        
        for (let i = startMin; i < endMin; i += 1) {
            dp[i] += 1;
        }
    }
    
    return Math.max(...dp);
}

결과