백준 2565번 : 전깃줄 (람다 정렬)

없애야 하는 전깃줄을 구하려고 하게 하는게 이 문제의 함정이었다. 없애야 하는 전깃줄을 구한다고 생각하지 말고 안엉키는 전깃줄의 모임을 구한다고생각하면 증가부분수열을 구하는 문제가 된다.

S1에는 A와B의 전깃줄 인덱스 묶음이 이차원 리스트로 저장된다.

S2에는 A인덱스 기준으로 오름차순 정렬된다.

S3에는 최장길이 증가부분수열을 구하기 위한 번호가 저장된다.

 

S1.sort(key = lambda x:x[0]이란 x[0]에 대해서 S1을 오름차순 정렬하겠다는 뜻이다.