n제곱 vs n * logn 및 왜 LIS / LIS 역추적 - cokcjswo
| 문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
|---|---|---|---|---|---|
| 11053 | 가장 긴 증가하는 부분 수열 | 58673 | 214036 | 39.133% | |
| 12015 | 가장 긴 증가하는 부분 수열 2 | 21209 | 70416 | 42.795% | |
| 12738 | 가장 긴 증가하는 부분 수열 3 | 10152 | 21228 | 62.225% | |
| 14002 | 가장 긴 증가하는 부분 수열 4 | 스페셜 저지 | 17965 | 57069 | 41.088% |
| 2352 | 반도체 설계 | 5868 | 14541 | 54.606% | |
| 4198 | 열차정렬 | 다국어 | 563 | 3418 | 24.111% |
| 2565 | 전깃줄 | 20229 | 50746 | 49.434% | |
| 2568 | 전깃줄 - 2 | 스페셜 저지 | 5017 | 16124 | 41.432% |
| 1365 | 꼬인 전깃줄 | 4197 | 9064 | 58.519% | |
| 2631 | 줄세우기 | 9502 | 17349 | 66.784% | |
| 7570 | 줄 세우기 | 3064 | 11001 | 40.316% | |
| 3745 | 오름세 | 다국어 | 2451 | 8448 | 37.877% |
| 7476 | 최대 공통 증가 수열 | 스페셜 저지다국어 | 246 | 2600 | 17.215% |
| 13555 | 증가하는 부분 수열 | 309 | 1170 | 39.363% | |
| 13556 | 증가하는 부분 수열 2 | 89 | 484 | 24.791% | |
| 10547 | STUDENTSKO | 다국어 | 74 | 154 | 52.482% |
| 1201 | NMK | 스페셜 저지 | 1663 | 6205 | 36.358% |
| 9702 | LIS | 다국어 | 188 | 679 | 39.662% |
| 14003 | 가장 긴 증가하는 부분 수열 5 | 스페셜 저지 | 12275 | 48077 | 35.296% |
| 2491 | 수열 | 7792 | 25519 | 37.131% |