문제 링크입니다: https://www.acmicpc.net/problem/2668 DFS(Depth First Search)를 통해 사이클을 이루는 노드들을 찾는 문제였습니다. 알고리즘은 아래와 같습니다.1. DFS 함수의 매개변수로 탐색을 시작하는 노드와 움직인 노드를 전달합니다.2. 사이클을 이루면 cycle 배열에 저장하고 노드의 갯수를 증가시킵니다. #include #include using namespace std; const int MAX = 100 + 1; int N; int cnt; int node[MAX]; bool visited[MAX]; bool cycle[MAX]; bool DFS(int startNum, int nodeNum) { if (visited[nodeNum]) retur..
