The Skyline Problem 문제 내용 평평한 선위에 직사각형으로 구성된 네모로 만들어진 그룹이 있다. 이것을 [start point,end point, height]의 집합으로 표현한다고 했을 때, 겹친곳을 제외하고 외곽만 선으로 이었을 때, 수평선의 시작점과 height가 0인 마지막 포인트 하나로 구성된 Points 그룹을 만드시오. 접근 방법 우선 문제를 이해하는게 중요하다. 상기와 같은 문제가 주어졌다고 생각해 보자. 답은 outline의 수평선이 시작하는 포인트가 답이 된다. x와 높이 y 즉 height를 좌표로 한다고 했을 때, (2,10)은 수평선을 시작하는 점이다. (3,15)는 수평선을 시작하는 점이다. 여기서 (5,12) 겹쳐진 네모 안에 있기 때문에 불필요한 포인트이다. (..