n제곱 vs n * logn 및 왜 LIS / LIS 역추적 - cokcjswo
| 문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
|---|---|---|---|---|---|
| 11053 | 가장 긴 증가하는 부분 수열 | 58627 | 213916 | 39.126% | |
| 12015 | 가장 긴 증가하는 부분 수열 2 | 21171 | 70379 | 42.765% | |
| 12738 | 가장 긴 증가하는 부분 수열 3 | 10145 | 21221 | 62.209% | |
| 14002 | 가장 긴 증가하는 부분 수열 4 | 스페셜 저지 | 17942 | 57038 | 41.068% |
| 2352 | 반도체 설계 | 5861 | 14542 | 54.592% | |
| 4198 | 열차정렬 | 다국어 | 563 | 3418 | 24.111% |
| 2565 | 전깃줄 | 20197 | 50676 | 49.441% | |
| 2568 | 전깃줄 - 2 | 스페셜 저지 | 4982 | 16079 | 41.286% |
| 1365 | 꼬인 전깃줄 | 4189 | 9045 | 58.579% | |
| 2631 | 줄세우기 | 9478 | 17314 | 66.808% | |
| 7570 | 줄 세우기 | 3047 | 10960 | 40.224% | |
| 3745 | 오름세 | 다국어 | 2454 | 8451 | 37.900% |
| 7476 | 최대 공통 증가 수열 | 스페셜 저지다국어 | 246 | 2600 | 17.215% |
| 13555 | 증가하는 부분 수열 | 304 | 1152 | 39.327% | |
| 13556 | 증가하는 부분 수열 2 | 89 | 484 | 24.791% | |
| 10547 | STUDENTSKO | 다국어 | 74 | 154 | 52.482% |
| 1201 | NMK | 스페셜 저지 | 1656 | 6188 | 36.324% |
| 9702 | LIS | 다국어 | 188 | 679 | 39.662% |
| 14003 | 가장 긴 증가하는 부분 수열 5 | 스페셜 저지 | 12211 | 47973 | 35.224% |
| 2491 | 수열 | 7788 | 25506 | 37.135% |