Skip to content

Latest commit

 

History

History

2565

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

문제풀이

LIS의 응용 문제

입력

  • n: 전봇대의 개수
  • arr: n줄 만큼 A와 B의 전봇대 번호

로직

  • A로 오름차순 정렬한다음 B로 LIS를 구한다.
  • N에서 LIS의 길이를 뺀 값을 구해서 반환한다.