단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 1509 | 팰린드롬 분할 | 5848 | 12188 | 47.286% | |
최소 개수의 팰린드롬으로 분할하는 문제 | ||||||
2 | 2169 | 로봇 조종하기 | 5462 | 15240 | 34.836% | |
방향에 제약이 있는 최장거리를 찾는 문제 | ||||||
3 | 13392 | 방법을 출력하지 않는 숫자 맞추기 | 908 | 2195 | 41.998% | |
필요한 인자를 파악하여 DP를 설계하는 문제 | ||||||
4 | 2494 | 숫자 맞추기 | 스페셜 저지 | 1131 | 3294 | 37.340% |
역추적 문제 | ||||||
5 | 13976 | 타일 채우기 2 | 961 | 2172 | 46.915% | |
행렬 곱셈으로 선형 점화식을 빠르게 계산하는 문제 | ||||||
6 | 1648 | 격자판 채우기 | 1711 | 3005 | 55.977% | |
격자에서 비트마스크 DP를 계산하는 문제 1 | ||||||
7 | 1657 | 두부장수 장홍준 | 858 | 1752 | 49.424% | |
격자에서 비트마스크 DP를 계산하는 문제 2 | ||||||
8 | 11003 | 최솟값 찾기 | 11304 | 36793 | 30.462% | |
최솟값의 후보를 덱에 저장하여 범위 내 최솟값을 빠르게 찾는 문제 | ||||||
9 | 5977 | Mowing the Lawn | 다국어 | 457 | 1140 | 39.044% |
위 방법으로 동적 계획법을 최적화하는 문제 | ||||||
10 | 15678 | 연세워터파크 | 1349 | 2928 | 44.500% | |
세그먼트 트리, 덱, 또는 우선 순위 큐를 써서 동적 계획법을 최적화하는 문제 |