본문 바로가기
카테고리 없음

강아지 식사 방 만들기

by redcubes 2024. 6. 14.

def minimumRoomNeeded(times):

    #이벤트가 기록된 포인트의 집합을 일순하면서
    #현재 시각과 일시하는 시작시간만큼 개수를 더하고
    #현재시각과 일치하는 종료시각만큼 빼서 맥스값 관리.
    
    starts, ends = zip(*times)
    every = sorted(set(starts+ends))
    rooms = 0
    res=0
    for p in every:
        rooms += starts.count(p)-ends.count(p)
        res = max(rooms,res)
    
    return res


def main():
    N = int(input())
    times = []
    for _ in range(N):
        time = [int(x) for x in input().split()]
        times.append(time)
    
    print(minimumRoomNeeded(times))


if __name__ == "__main__":
    main()