알고리즘
[C++] Boj 9466 텀 프로젝트
문제 링크9466 텀 프로젝트 접근문제를 읽고 사이클을 구하면 되는 문제인 걸 알아챘으나 사이클을 어떻게 찾는지는 몰라서 풀지 못했다. DFS로 풀면 될 것 같았는데, 어찌저찌 해 보다가 8 %에서 막혔다.사이클 찾는 문제도 dfs, bfs처럼 약간 공식 같은 무언가가 있을 것 같아서 찾아보았다.done 배열먼저 visted, map과 더불어 done 배열이 새로 등장하였다. 이 done 배열은 해당 노드들이 사이클이 맞는지 체크하는 배열이었다.이 방법을 활용하여 문제를 다시 풀어보았다.코드#include #include using namespace std;const int MAX = 100000 + 1;int n, cnt;int students[MAX];bool visited[MAX];bool done..
