[백준] 2170번 : 선 긋기 (파이썬)
·
Algorithm/Swifting
정렬 + 스위핑 문제https://www.acmicpc.net/problem/2170 2170번: 선 긋기첫째 줄에 선을 그은 횟수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 다음 N개의 줄에는 선을 그을 때 선택한 두 점의 위치 x, y (-1,000,000,000 ≤ x www.acmicpc.net 💡 풀이 코드 import sysn = int(sys.stdin.readline())line = []for _ in range(n): start, end = map(int, sys.stdin.readline().split()) line.append((start, end))line.sort()last = -sys.maxsizeanswer = 0for start, end in line: ..
_은선_
'2170 파이썬' 태그의 글 목록