1 | 2150 | Strongly Connected Component | 분류 | 3330 | 6496 | 47.650% |
Strongly connected component를 만들어 봅시다. |
2 | 4196 | 도미노 | 출처다국어분류 | 1269 | 4029 | 30.360% |
SCC를 사용하는 문제 1 |
3 | 3977 | 축구 전술 | 출처다국어분류 | 613 | 1628 | 35.991% |
SCC를 사용하는 문제 2 |
4 | 4013 | ATM | 출처분류 | 852 | 3135 | 25.214% |
각각의 SCC를 하나로 묶은 다음 각 묶음마다 답을 계산하는 문제 |
5 | 11280 | 2-SAT - 3 | 분류 | 807 | 1480 | 56.159% |
SCC를 응용하여 풀 수 있는 2-SAT 문제에 대해 배워 봅시다. |
6 | 11281 | 2-SAT - 4 | 스페셜 저지분류 | 874 | 1665 | 54.482% |
2-SAT의 해를 출력해 봅시다. |
7 | 3648 | 아이돌 | 출처다국어분류 | 438 | 1367 | 30.998% |
상근이가 진출하면서 동시에 2-SAT을 성립시킬 수 있는지 판별하는 문제 |
8 | 16367 | TV Show Game | 스페셜 저지출처다국어분류 | 194 | 297 | 73.684% |
2-SAT이 아닌 것처럼 보이지만 2-SAT으로 바꿀 수 있는 문제 |