11722:가장 긴 감소하는 부분 수열

https://www.acmicpc.net/problem/11722

풀이

  1. 가장 긴 증가하는 부분 수열과 동일

  2. 다른 점

    • 증가하는 수열이 아닌 감소하는 수열
      검색할 때의 조건이 자신보다 높은값만 찾으면 됨
    • a[j] > a[i]

img

Comments