[Baekjoon] 2565. 전깃줄
·
코딩테스트/Python
🔗 Problem Linkhttps://www.acmicpc.net/problem/2565❔Thinking전봇대 A와 B를 연결하는 전깃줄이 겹치지 않도록 몇개를 제거할 때, 최소한의 개수를 반환한다.💻Solutionimport sysfrom bisect import bisect_leftinput = sys.stdin.readlineN = int(input().rstrip())left = []for _ in range(N): A, B = map(int, input().split()) left.append([A,B])left.sort()def cross_check(line_list:list): prev = [line_list[0][1]] for a, b in line_list: ..