[백준]2170 선긋기 #라인스위핑 1. 풀이 visited로 선이 그어진곳을 표시하기엔 범위가 -1,000,000,000 이상 1,000,000,000 이하 이므로 메모리초과. N의 범위가 N(1≤N≤1,000,000) 이므로 무조건 O(N)으로 풀어야된다. 풀이는 아래와 같다. (1) 선을 sort()해준다. 그럼 시작점 순서대로 소팅된다. (2) preA 알고리즘/구현 2020.06.18
