1 단계는 다이나믹 프로그래밍만 사용하면 됨. - 자기보다 작은 인덱스이며 자신의 값보다 작은 값들 중에서 dp 값이 가장 큰 놈에게 1 더해준 값이 자신의 dp 값이 된다.
'코딩테스트 준비' 카테고리의 다른 글
| 큐 자료구조 문제 (0) | 2021.02.23 |
|---|---|
| DP - 중 (0) | 2021.02.22 |
| 백준 N과 M (1) - 백트래킹 - dfs (0) | 2021.02.19 |
| DP (0) | 2021.02.19 |
| 백준 9184 재귀함수 + 다이나믹 프로그래밍 + 딕셔너리 - 튜플 키 (0) | 2021.02.18 |
