문제

1차원 좌표계 위에 선분 N개가 있다. 선분이 최대로 겹쳐있는 부분의 겹친 선분의 개수를 구해보자. 선분의 끝 점에서 겹치는 것은 겹치는 것으로 세지 않는다.

# 1689
import sys
input = lambda: sys.stdin.readline().strip()

import heapq

n = int(input())
arr = [list(map(int, input().split())) for _ in range(n)]

arr.sort(key = lambda x: x[1])
arr.sort(key = lambda x: x[0])

line = []
heapq.heappush(line, arr[0][1])

for i in range(1, n):
    if arr[i][0] >= line[0]:
        heapq.heappop(line) 
    heapq.heappush(line, arr[i][1])
    
print(len(line))

백준 1689 겹치는 선분