백준2170

[Baekjoon Online Judge] 백준 2170번 선 긋기(Python)

[Baekjoon Online Judge] 백준 2170번 선 긋기 (Python) (글쓴날 : 2020.05.17) * Baekjoon Online Judge, 백준 2170번 문제 Python 언어 풀이입니다. * 소스 코드의 저작권은 글쓴이에게 있습니다. 백준 2170번 선 긋기 1) 문제 문제 링크 : https://www.acmicpc.net/problem/2170 2170번: 선 긋기 첫째 줄에 선을 그은 횟수 N(1≤N≤1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점이 주어진다. 선택한 지점은 -1,000,000,000 이상 1,000,000,000 이하의 정수이다. www.acmicpc.net 2) 풀이 과정 * 시간 복잡도 : O(n log n) 도화지에 ..