호텔 대실

링크

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

문제

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

풀이

시간에 대한 그래프의 형태로 각 예약을 구현했을 때 특정 시간에서 가장 많이 겹치는 부분을 찾는 것이 이 문제의 목적이다.

1. 시간의 형태로는 계산이 불가능하므로 ':'를 기준으로 잘라 분 단위로 모든 시간을 바꿔준다.
   1-1. 시간을 바꿀 때 정리 시간을 예약 종료시간에 합쳐서 계산한다. (+10)

2. 바꾼 시간에서 시작시간을 기준으로 정렬을 진행한다.

3. 정렬된 예약들의 배열을 가지고 반복문을 진행한다.
   3-1. 종료시간을 배열에 추가한다.
   3-2. 종료시간 배열에서 현재 시작시간보다 작은 값을 삭제한다.(splice 함수 활용)
   3-3. 종료시간 배열의 길이를 계산하여 매반복마다 그 값의 최대값을 기억한다.

4. 종료시간 배열 길이의 최대값을 반환한다.

코드

// 시간 자체는 문자열이므로 계산이 불가능, 따라서 분 단위로 환산
// 분 단위로 변경 시에 퇴실 시간은 10분간 청소를 진행해야하므로 +10을 진행
// 시작 시간을 기준으로 book_time 배열을 정렬

function solution(book_time) {
    let arr = []
    let book = []
    let max = 0
    
    book_time.map(el => {
        const start = convertTime(el[0])
        const finish = convertTime(el[1]) + 10
        book.push([start, finish])
    })
    
    book.sort((a, b) => a[0] - b[0])
    
    book.map(el => {
        const [start, finish] = el
        
        arr.push(finish)
        
        for(let i = 0; i < arr.length; i++) {
            if(arr[i] <= start) arr.splice(i, 1)
        }
        
        const now = arr.length
        if(now > max) max = now
    })
    
    return max    
}

function convertTime(time) {
    const [hour, minute] = time.split(":")
    
    return Number(hour) * 60 + Number(minute)
}