단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
---|---|---|---|---|---|---|
1 | 1509 | 팰린드롬 분할 | 분류 | 2384 | 5253 | 46.703% |
최소 개수의 팰린드롬으로 분할하는 문제 | ||||||
2 | 2169 | 로봇 조종하기 | 출처분류 | 3077 | 9033 | 33.002% |
방향에 제약이 있는 최장거리를 찾는 문제 | ||||||
3 | 13392 | 방법을 출력하지 않는 숫자 맞추기 | 출처분류 | 214 | 599 | 42.574% |
필요한 인자를 파악하여 DP를 설계하는 문제 | ||||||
4 | 2494 | 숫자 맞추기 | 스페셜 저지출처분류 | 458 | 1576 | 32.607% |
역추적 문제 | ||||||
5 | 13976 | 타일 채우기 2 | 분류 | 168 | 459 | 46.441% |
행렬 곱셈으로 선형 점화식을 빠르게 계산하는 문제 | ||||||
6 | 1648 | 격자판 채우기 | 분류 | 760 | 1393 | 54.219% |
격자에서 비트마스크 DP를 계산하는 문제 1 | ||||||
7 | 1657 | 두부장수 장홍준 | 분류 | 392 | 767 | 53.663% |
격자에서 비트마스크 DP를 계산하는 문제 2 | ||||||
8 | 11003 | 최솟값 찾기 | 분류 | 2724 | 11057 | 27.040% |
최솟값의 후보를 덱에 저장하여 범위 내 최솟값을 빠르게 찾는 문제 | ||||||
9 | 5977 | Mowing the Lawn | 출처다국어분류 | 123 | 278 | 41.379% |
위 방법으로 동적 계획법을 최적화하는 문제 | ||||||
10 | 15678 | 연세워터파크 | 출처분류 | 358 | 763 | 43.604% |
세그먼트 트리, 덱, 또는 우선 순위 큐를 써서 동적 계획법을 최적화하는 문제 |