| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 11723 | 집합 | 언어 제한 | 48874 | 155983 | 30.045% |
| 비트마스크 DP에 대해 다루기 전에, 일단 비트마스크부터 다뤄 봅시다. | ||||||
| 2 | 1311 | 할 일 정하기 1 | 3277 | 7456 | 41.958% | |
| 선택한 열의 상태를 비트마스크로 저장하여 DP를 진행하는 문제 | ||||||
| 3 | 2098 | 외판원 순회 | 20131 | 69268 | 28.845% | |
| 비트마스크 DP를 이용하여 최소 비용으로 모든 도시를 순회하는 문제 | ||||||
| 4 | 1086 | 박성원 | 4541 | 14035 | 29.130% | |
| 박성원이 풀지 못한 문제 | ||||||
| 5 | 17404 | RGB거리 2 | 13664 | 22556 | 60.843% | |
| 집이 원형으로 배열된 RGB거리 문제 | ||||||
| 6 | 2482 | 색상환 | 6495 | 17408 | 36.612% | |
| 원에서 인접하지 않게 색을 선택하는 문제 | ||||||
| 7 | 2637 | 장난감 조립 | 5193 | 10982 | 50.301% | |
| 사이클이 없는 방향 그래프(DAG)에서 동적 계획법을 적용하는 문제 | ||||||
| 8 | 25953 | 템포럴 그래프 | 다국어 | 594 | 1867 | 30.532% |
| 문제에서 DAG 구조를 찾아낸 뒤 동적 계획법을 적용하는 문제 | ||||||