호텔 대실

호텔 대실

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

제한 사항

• 1 ≤ book_time의 길이 ≤ 1,000
• book_time[i]는 ["HH:MM", "HH:MM"]의 형태로 이루어진 배열입니다
• [대실 시작 시각, 대실 종료 시각] 형태입니다.
• 시각은 HH:MM 형태로 24시간 표기법을 따르며, "00:00" 부터 "23:59" 까지로 주어집니다.
• 예약 시각이 자정을 넘어가는 경우는 없습니다.
• 시작 시각은 항상 종료 시각보다 빠릅니다.

입출력 예

book_time	result
[["15:00", "17:00"], ["16:40", "18:20"], ["14:20", "15:20"], ["14:10", "19:20"], ["18:20", "21:20"]]	3
[["09:10", "10:10"], ["10:20", "12:20"]]	1
[["10:20", "12:30"], ["10:20", "12:30"], ["10:20", "12:30"]]	3

---

나의 풀이

어떤 반례 때문에 안되는건지 모르겠다
테케 2,3,6,7,8,10,11,12 가 계속 안풀림
질문탭에 나와있는 모든 테케를 추가했는데 그건 또 다 맞음 ㅇㅅㅇ

내꺼랑 다른 풀이의 차이점은 단위를 통일했다는거

import datetime
def solution(book_time):
    
    for slot in book_time:
        checkout_time = datetime.datetime.strptime(slot[1], "%H:%M") 
        + datetime.timedelta(minutes=10)
        slot[1] = checkout_time.strftime("%H:%M")
    room = 1
    full = []
    book_time.sort()
    full.append(book_time[0])
    book_time.pop(0)
    for i in range(len(book_time)): #퇴실 시간 비교 
        if full[0][1] > book_time[i][0]:
            room += 1
        else:
            full.pop(0)

        full.append(book_time[i])
        full.sort(key=lambda x: x[1])
        # full은 퇴실시간 기준 정렬
        print(full)
    return room

풀이

import datetime
def solution(book_time):
  
  for i in range(len(book_time)): # 단위 분으로 통일
      [fir,sec] = book_time[i]
      print(fir,sec)
      newFir = int(fir.split(":")[0]) * 60 + int(fir.split(":")[1])
      newSec = int(sec.split(":")[0]) * 60 + int(sec.split(":")[1]) + 10
      book_time[i] = [newFir,newSec]
      
  room = 1
  full = []
  book_time.sort()
  print(book_time)
  full.append(book_time.pop(0)[1]) # 퇴실시간만 
  print(book_time)
  print(full)
  
  for i in range(len(book_time)):
      
      if full[0] > book_time[i][0]: 
          room += 1 
      else: 
          full.pop(0)
      
      full.append(book_time[i][1]) # 퇴실시간 추가 
      full.sort()# full은 퇴실시간 기준 정렬
      
      
  return room

---

TIL

datetime

datetime.datetime: 날짜와 시간을 동시에 다루는 클래스
datetime.date: 날짜를 다루는 클래스
datetime.time: 시간을 다루는 클래스
datetime.timedelta: 시간 간격을 나타내는 클래스로, 두 날짜 또는 시간 사이의 차이를 표현

strptime()

문자열을 파싱하여 datetime 객체로 변환

strftime()

datetime 객체를 원하는 형식의 문자열로 변환

시간 형식

• "%H:%M" 시간은 24시간 형식으로 표기되고 분은 0부터 59까지의 형식

"%Y-%m-%d %H:%M:%S": 년-월-일 시:분:초 형식으로 표시됩니다. 예를 들어 2023-06-27 15:30:00과 같이 표현됩니다.
"%m/%d/%Y %I:%M %p": 월/일/년 시:분 AM/PM 형식으로 표시됩니다. 예를 들어 06/27/2023 03:30 PM과 같이 표현됩니다.
"%d-%b-%Y %H:%M:%S": 일-월(약어)-년 시:분:초 형식으로 표시됩니다. 예를 들어 27-Jun-2023 15:30:00과 같이 표현됩니다.
"%A, %B %d, %Y %I:%M %p": 요일, 월 이름 일, 년 시:분 AM/PM 형식으로 표시됩니다. 예를 들어 Tuesday, June 27, 2023 03:30 PM과 같이 표현됩니다.