728x90
반응형
What I did
- 하루종일 LIS 문제 풀이를 이해하려고 했지만, 확실하게 습득하지 못했다.
TIL
- LIS : longest increasing subsquence, DP를 활용해 풀 수 있지만, 이분탐색을 이용해서 더욱 효율적으로 풀이하는 방법이 있다. (이해한건 아님)
'TIL' 카테고리의 다른 글
| [Today I Learn] 2022.03.01 (0) | 2022.03.02 |
|---|---|
| [Today I Learn] 2022.02.22 (0) | 2022.02.22 |
| [Today I Learn] 2022.02.15 (0) | 2022.02.15 |
| [Today I Learn] 2022.02.14 (0) | 2022.02.14 |
| [Today I Learn] 2022.02.13 (0) | 2022.02.13 |