11722
BOJ 11722 가장 긴 감소하는 부분 수열
boj 11722 가장 긴 감소하는 부분 수열 boj 11053 풀이 보기 boj 11053 문제에서 증가하냐 감소하냐의 차이만 있을 뿐 다른 것은 다 똑같은 문제이다. 그렇기에 점화식을 실행하는 2가지 조건 중 a[i] > a[j]만 a[i] > n; for (int i = 1; i > a[i]; for (int i = 1; i = D[i]) D[i] = D[j] + 1; } mx = max(mx, D[i]); } cout