| 단계 | 문제 번호 | 제목 | 정보 | 정답 | 제출 | 정답 비율 |
|---|---|---|---|---|---|---|
| 1 | 2150 | Strongly Connected Component | 9821 | 19914 | 45.720% | |
| Strongly connected component를 만들어 봅시다. | ||||||
| 2 | 4196 | 도미노 | 다국어 | 3864 | 12148 | 30.914% |
| SCC를 사용하는 문제 1 | ||||||
| 3 | 3977 | 축구 전술 | 다국어 | 2201 | 5882 | 36.090% |
| SCC를 사용하는 문제 2 | ||||||
| 4 | 4013 | ATM | 2698 | 9696 | 24.478% | |
| 각각의 SCC를 하나로 묶은 다음 각 묶음마다 답을 계산하는 문제 | ||||||
| 5 | 11280 | 2-SAT - 3 | 3596 | 6816 | 51.722% | |
| SCC를 응용하여 풀 수 있는 2-SAT 문제에 대해 배워 봅시다. | ||||||
| 6 | 11281 | 2-SAT - 4 | 스페셜 저지 | 3293 | 6711 | 46.708% |
| 2-SAT의 해를 출력해 봅시다. | ||||||
| 7 | 3648 | 아이돌 | 다국어 | 2150 | 6605 | 29.632% |
| 상근이가 진출하면서 동시에 2-SAT을 성립시킬 수 있는지 판별하는 문제 | ||||||
| 8 | 16367 | TV Show Game | 스페셜 저지다국어 | 1174 | 1793 | 66.690% |
| 2-SAT이 아닌 것처럼 보이지만 2-SAT으로 바꿀 수 있는 문제 | ||||||