[백준] 2565번:전깃줄 (python 파이썬)

문제 www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 풀이 가장 긴 증가하는 수열의 변형? 이라고 생각하면 된다. 먼저, 입력 리스트를 오름차순으로 정렬시킨 후, b 전봇대 기준으로 가장 긴 증가하는 수열을 구한다. n 에서 그 구한 수열의 길이를 빼주면 된다. 가장 긴 증가하는 수열을 구하기 위해서, B 전봇대 현재 가르키고 있는 위치 숫자보다 작되, 제일 카운트가 큰 숫자에 +1을 해주면 된다. 소스코드 import sys input = sys.stdin.rea..
Coding - Algo/python 2021. 3. 8. 16:08
1