[SWEA][Python] 4408 자기방으로 돌아가기

예전 강의실 배정문제처럼 풀었다.

round가 반올림이 아니라 사사오입이라는걸 깨달은 아주 소중한문제.. 내 한시간..

 

from heapq import heappop,heappush
from math import ceil

def find_time_units(n):

    students = []
    for _ in range(n):
        start, end = map(int,input().split())
        if start > end:
            start, end = end, start
        start = ceil(start/2)
        end = ceil(end/2)
        students.append([start,end])
    students.sort()
    
    time_units = []
    heappush(time_units,students[0][1])

    for i in range(1,n):
        if time_units[0] >= students[i][0]:
            heappush(time_units,students[i][1])
        else:
            heappop(time_units)
            heappush(time_units,students[i][1])

    return len(time_units)

for test in range(1,int(input())+1):
    N = int(input())
    print(f'#{test} {find_time_units(N)}')