백준 - 철로

문제 설명

n명의 각 사람의 사무실 위치와 집 위치가 주어진다. 임이의 두점 A,B를 잊는 철로를 만들 떄 선분에 포함되는 사람의 수가 가장 많은 값을 출력하는 문제이다.

임의의 선분 L을 A=10, B=40일 때 4명의 사람이 포함되어 최댓값은 4가 된다.

풀이