나의 삽질일기/Algorithm
[BOJ] 2565 전깃줄 - python(파이썬)
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 입력받은 값을 a를 기준으로 정렬한 이후 b에 해당하는 값들 중 차례대로 증가하는 부분수열을 찾으면 교차하는 전깃즐이 없는 것들이 된다. 그래서 (전체 전깃줄의 수) - (가장 긴 증가하는 부분수열) 을 하면 답이 된다. 소스코드 import sys input = sys.stdin.readline n = int(input()) data = [list(map(int,input().split())) for ..
