25-jung0115

[jung0115]

🔗 문제 링크

프로그래머스 | 그리디 알고리즘 - 호텔 대실(Lv.2)

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

✔️ 소요된 시간

30분

✨ 수도 코드

하루 24시간이 1440분이기 때문에 0~1439분까지 각 분마다 몇 개의 객실이 필요한지를 체크해줬습니다.

우선 각 예약마다 시작과 종료 시간을 분단위로 변환하고, 10분의 청소시간을 더해 종료 시점을 조정해줬습니다.
만약 10분부터 30분까지 이용한다면 배열의 10번 방부터 30번 방까지를 1씩 증가시켜 이용 객실 수를 카운트해줬습니다

모든 예약에 대해 위 동작을 반복한 뒤, 가장 큰 값을 반환해주면 최대 객실 수를 구할 수 있습니다

✅ 최종 코드

  fun solution(book_time: Array<Array<String>>): Int {
    val times = IntArray(1440)

    for (time in book_time) {
      var start = time[0].substring(0, 2).toInt() * 60 + time[0].substring(3, 5).toInt()
      var end = time[1].substring(0, 2).toInt() * 60 + time[1].substring(3, 5).toInt()
      
      for (j in start until (end + 10).coerceAtMost(1440)) {
        times[j]++
      }
    }

    return times.maxOrNull() ?: 0
  }
}

📚 새롭게 알게된 내용

그동안 정신이 없어서 문제 푸는 걸 잊고 있었는데 다시 차곡차곡 풀어보겠습니다!