아래 정리하는 내용들은 대부분 다른 분들의 코드를 참고하여 작성한 코드이기 때문에 최적화 되어 있지 않으며 개인적으로 기억하기 위한 용도입니다. 혹시 문제 풀이를 위해서 검색하신 분들께서는 참고 수준으로만 읽어보시기 바랍니다. References https://swexpertacademy.com/ https://www.acmicpc.net/ https://leetcode.com/ 추천 블로그 https://zoosso.tistory.com/ 이번 문제는 line sweeping 문제이다. 아래 그림과 같이 여러 개의 라인이 있을 때 (A,C') 와 (D,D') 라인의 길이의 합을 찾아내는 문제이다. 라인을 먼저 left 기준으로 정렬한 후 시작한다. left 기준으로 정렬하였기 때문에 우선 (A,A') 선으로 left, right 가 결정되고 두 점의 길이 result 가 계산된다. 이후 (B,B') 선을 비교할 때 B 가 A' 보다 작기 때문에 두 선은 겹치는 상태인 것을 알 수 ...
#2170
#line
#sweeping
#라인
#백준
#선긋기
#스위핑
#알고리즘
원문링크 : [알고리즘] 백준 2170