
[Python] 2565. 전깃줄
·
study/백준(BOJ)
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 접근법 하나의 전봇대 기준으로 교차되지 않는 전깃줄의 max값을 구하였다. def input_func(num): arr = [[] for _ in range(num)] for i in range(num): n1, n2 = map(int, input().split()) arr[i] = [n1,n2] arr.sort(key = lambda x: x[0]) # 왼쪽 전봇대 기준으로 정렬 return arr d..