[백준] 21937번 - 작업 (C++) 문제 및 풀이

문제) 백준 - DFS - 작업

https://www.acmicpc.net/problem/21937

21937번: 작업

 

깊이 우선 탐색을 통해 먼저 끝내야 할 작업의 수를 계산합니다. 그래프를 저장할 때 역순으로 저장하여 탐색을 진행합니다.

 

C++ 소스코드)

	int dfs(int x){
	visited[x] = true;
	int res = 1;
	for(int next: graph[x]){
	if(!visited[next])
	res += dfs(next);
	}
	return res;
	}

view raw 21937.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/21937_%EC%9E%91%EC%97%85.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions