[알고리즘] LeetCode 218

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 이번 문제는 위와 같이 건물이 겹칠 때 외부 border line 만을 뽑아내는 문제이다. 풀이를 위한 핵심사항은, 1) line sweeping 을 응용하여 사각형의 각 점을 x축 순방향, y축 역방향으로 set 에 정렬한다. 2) 좌표를 입력시 left 측의 높이는 양수로 right 측의 높이는 음수로 입력하여 정렬 시, left 측 좌표가 우선 처리되도록 하며 부호를 이용하여 좌우 판단을 할 수 있도록 한다. 3) 높은 건물이 우선하도록 역...

원문링크 : [알고리즘] LeetCode 218