[백준 11000 파이썬]

우선 순위 큐를 이용하는 문제이다. 

list로 구현을 하게 되면 시간초과가 된다. 따라서 파이썬에서 heap 모듈을 import해서 구현했다.

#11000
n=int(input())
data=[list(map(int,input().split())) for _ in range(n)]
data.sort()
room=[]
room.append(data[0][1])
'''
이렇게 하면 시간초과 
for i in range(1,len(data)):
  print(room)
  if data[i][0]<min(room):
    room.append(data[i][1])
  else : 
    room[room.index(min(room))]=data[i][1]
'''
import heapq
for i in range(1,n):
  if data[i][0]<room[0]:
    heapq.heappush(room,data[i][1])
    
  else :
    heapq.heappop(room) 
    heapq.heappush(room,data[i][1])
  
print(len(room))