Skip to content

[PGS] 호텔 대실 - #94

Open
gayo73 wants to merge 1 commit into
mainfrom
gayo-#14
Open

[PGS] 호텔 대실#94
gayo73 wants to merge 1 commit into
mainfrom
gayo-#14

Conversation

@gayo73

@gayo73 gayo73 commented Jul 19, 2026

Copy link
Copy Markdown
Collaborator

🍪 문제 이름

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


🍊 문제 정의

input

  • 예약 시각이 문자열 형태로 담긴 2차원 배열 book_time

output

  • 코니에게 필요한 최소 객실의 수를 return

🍑 알고리즘 설계

최소힙을 사용해 정렬하는 방법을 생각하여 구현했습니다.
원빈님이 알려주신 스위핑을 새롭게 알게되었습니다.


🥝 최악 수행 시간 복잡도

  • O(NlogN)

🍰 특이 사항 (Optional)

@gayo73
gayo73 requested review from been12151 and yangyeeeun July 19, 2026 03:34
@gayo73 gayo73 self-assigned this Jul 19, 2026
@gayo73 gayo73 linked an issue Jul 19, 2026 that may be closed by this pull request
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

[PGS] 호텔 대실 / level 2

1 participant