겹치는 선분
면접 대비시간 제한2초메모리 제한256 MB
수직선 위에 놓인 N개의 선분이 주어질 때, 끝점만 닿는 경우는 겹침으로 치지 않고 한 점에서 겹치는 선분의 최대 개수를 구합니다.
문제
1차원 좌표계 위에 선분 N개가 있습니다. 어떤 지점에서 동시에 겹쳐 있는 선분의 개수가 최대가 될 때, 그 개수를 구하세요.
두 선분이 서로의 끝점에서만 만나는 경우는 겹치는 것으로 세지 않습니다.
입력
첫째 줄에 선분의 개수 N이 주어집니다. (1 ≤ N ≤ 1,000,000)
다음 N개의 줄에는 각 선분의 시작 좌표 s와 끝 좌표 e가 주어집니다. 항상 s < e입니다. 모든 좌표는 절댓값이 1,000,000,000 이하인 정수입니다.
출력
최대로 많이 겹쳐 있는 선분의 개수를 출력합니다.