[알고리즘] 직선의 교차점

아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 직선의 교차점을 탐색하는 문제에 대해서 매우 잘 설명한 동영상이 있어 아래 링크를 첨부합니다. 직선의 교차점의 개수를 line sweep 알고리즘을 응용하여 처리한다. 위 동영상에서 설명하는 알고리즘 동작으로 아래 예제를 처리하면 다음과 같이 동작한다. 모든 점들을 x, y 순방향으로 정렬한 후 아래와 같이 정렬된 순서로 처리한다. 1) 가로선 (1,1) 점의 Y 값 1을 Set 에 넣는다. Set = {1} 2) 가로선 (2,2) 점의 Y 값 ...

원문링크 : [알고리즘] 직선의 교차점