호텔 대실 - Kotlin

프로그래머스

문제 설명

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

 

나의 풀이

 이 문제는 문제의 설명만큼 간단한 그리디 문제이다. 하지만 나는 이 문제를 풀때 중간에 check 부분을 반복문 밖에다가 설정해버려서 반복문을 한번 더 돌릴때 check이 false로 고정되어 버린다는 문제가 있었다. 그걸 모르고 나는 다른 곳에서 문제를 찾으려고 했어서 시간이 생각보다 걸린 문제였다. 주어진 시간 배열 12:00 형태로 되어있음으로 나는 :를 뺀 나머지 1200 형태로 바꾼 다음 나중에 청소 시간을 추가하였을 때 뒤의 2자리가 60을 넘게 되면 40을 더해줘 자릿수가 넘어갈 수 있게 해 주었다.

class Solution {
    lateinit var time: List<List<Int>>
    lateinit var room: Array<Int>
    
    fun solution(book_time: Array<Array<String>>): Int {
        time = book_time.map { it.map { it.replace(":", "").toInt() } }.sortedBy { it[0] }
        room = Array(time.size) { 0 }
        var cnt = 1
        
        room[0] = cleaningTime(0)

        for (i in 1 until time.size) {
            var check = true
            for (k in 0 until cnt) {
                if (time[i][0] >= room[k]) {
                    room[k] = cleaningTime(i)
                    check = false
                    break
                }
            }
            if (check) {
                room[cnt] = cleaningTime(i)
                cnt++
            }
        }
        return cnt
    }

    fun cleaningTime(i: Int) : Int {
        return if (time[i][1] % 100 >= 50)
            time[i][1] + 50
        else
            time[i][1] + 10
    }
}