단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 1509 | 팰린드롬 분할 | 4140 | 8923 | 46.830% | |
최소 개수의 팰린드롬으로 분할하는 문제 | ||||||
2 | 2169 | 로봇 조종하기 | 4422 | 12596 | 33.889% | |
방향에 제약이 있는 최장거리를 찾는 문제 | ||||||
3 | 13392 | 방법을 출력하지 않는 숫자 맞추기 | 619 | 1515 | 42.870% | |
필요한 인자를 파악하여 DP를 설계하는 문제 | ||||||
4 | 2494 | 숫자 맞추기 | 스페셜 저지 | 873 | 2621 | 37.272% |
역추적 문제 | ||||||
5 | 13976 | 타일 채우기 2 | 622 | 1472 | 45.941% | |
행렬 곱셈으로 선형 점화식을 빠르게 계산하는 문제 | ||||||
6 | 1648 | 격자판 채우기 | 1320 | 2361 | 55.593% | |
격자에서 비트마스크 DP를 계산하는 문제 1 | ||||||
7 | 1657 | 두부장수 장홍준 | 700 | 1405 | 50.787% | |
격자에서 비트마스크 DP를 계산하는 문제 2 | ||||||
8 | 11003 | 최솟값 찾기 | 6598 | 22693 | 29.482% | |
최솟값의 후보를 덱에 저장하여 범위 내 최솟값을 빠르게 찾는 문제 | ||||||
9 | 5977 | Mowing the Lawn | 다국어 | 321 | 751 | 41.373% |
위 방법으로 동적 계획법을 최적화하는 문제 | ||||||
10 | 15678 | 연세워터파크 | 870 | 1910 | 43.326% | |
세그먼트 트리, 덱, 또는 우선 순위 큐를 써서 동적 계획법을 최적화하는 문제 |