n제곱 vs n * logn 및 왜 LIS / LIS 역추적 - cokcjswo
문제 | 문제 제목 | 정보 | 맞힌 사람 | 제출 | 정답 비율 |
---|---|---|---|---|---|
11053 | 가장 긴 증가하는 부분 수열 | 27611 | 106894 | 37.317% | |
12015 | 가장 긴 증가하는 부분 수열 2 | 7945 | 27880 | 42.342% | |
12738 | 가장 긴 증가하는 부분 수열 3 | 3946 | 8643 | 62.387% | |
14002 | 가장 긴 증가하는 부분 수열 4 | 스페셜 저지 | 7051 | 23824 | 39.398% |
2352 | 반도체 설계 | 3360 | 10175 | 47.264% | |
4198 | 열차정렬 | 다국어 | 306 | 1945 | 23.129% |
2565 | 전깃줄 | 9219 | 24361 | 46.952% | |
2568 | 전깃줄 - 2 | 스페셜 저지 | 2004 | 7712 | 38.413% |
1365 | 꼬인 전깃줄 | 2025 | 4608 | 56.422% | |
2631 | 줄세우기 | 4826 | 9147 | 64.605% | |
7570 | 줄 세우기 | 1478 | 5078 | 40.371% | |
3745 | 오름세 | 다국어 | 1361 | 5049 | 37.964% |
7476 | 최대 공통 증가 수열 | 스페셜 저지다국어 | 183 | 2032 | 16.774% |
13555 | 증가하는 부분 수열 | 130 | 476 | 47.101% | |
13556 | 증가하는 부분 수열 2 | 45 | 263 | 22.613% | |
10547 | STUDENTSKO | 다국어 | 42 | 103 | 45.161% |
1201 | NMK | 스페셜 저지 | 1068 | 4507 | 32.373% |
9702 | LIS | 다국어 | 61 | 185 | 45.185% |
14003 | 가장 긴 증가하는 부분 수열 5 | 스페셜 저지 | 4169 | 17421 | 34.937% |
2491 | 수열 | 3317 | 12855 | 32.160% |