38-H0ngJu

[H0ngJu]

🔗 문제 링크

회의실 배정

✔️ 소요된 시간

50M

✨ 수도 코드

📚 새롭게 알게된 내용

[tgyuuAn]

import sys

def input(): return sys.stdin.readline().rstrip()

N = int(input())
meetings = []
for _ in range(N):
    start, end = map(int, input().split())
    meetings.append((start, end))
    
meetings.sort(reverse = True)
answer = 0
now = []
while meetings:
    now_start, now_end = meetings.pop()
    
    while now and now[-1][1] > now_end:
        now.pop()
    
    if not now or (now and now_start >= now[-1][1]):
        now.append((now_start, now_end))
        
    answer = max(answer, len(now))

print(answer)

저는 while 문으로 종료된 회의를 차차차착 빼는 로직을 추가했는데,

heap으로도 풀 수 있군요...

허허....

고생하셨습니다 홍쥬르~~~~

우테코 프론트 코스도 추카추카 뽕 입니다 ~~~ 👍👍👍

[tgyuuAn]

기본 정렬 기준은 앞에서부터라 필요 없긴한데,

더 명확한 의도를 보여주는 것 같긴 하네요

👍

[H0ngJu]

아아 그러네요?? 지난 PR이랑 비슷한 느낌이라서 정렬하고 풀었씁니다1!

아니 근데... 새벽에 써둔 제 PR이 없어...졌네요 ...????? 굉장히 당황스러운데,, 텅빈 PR이라도 리뷰해주셔서 감사합니다 (_ _)

늦었지만 제 풀이 방향성은

#262 이거와 비슷해요! 기억을 더듬어 보자면,, 처음에 시작시간 기준으로 정렬했다가 끝나는 시간 순서대로 정렬하는 것으로 로직을 바꿨던 것으로 기억합니다,,,

다음엔 쫌 더 PR 마무리에 신경쓰겠습니다요 😭

[H0ngJu]

아니 충격적인거 발견...

이번 PR 문제 링크가 잘못 걸려있네요 ....
최소 회의실 개수 이 문제였습니다,,

대참사난 PR이었네요 ,,, 🤯💣💣💣💣💣