[백준] 3184번 - 양 (C++) 문제 및 풀이

문제) 백준 - DFS - 양

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

3184번: 양

 

DFS를 통해 각 영역을 구분합니다. 영역을 구분하면서 영역에 존재하는 양과 늑대의 개수를 세어줍니다. 양이 많을 경우 양의 개수만 더하고, 늑대가 많을 경우 늑대의 개수만 더해주면 해결할 수 있습니다.

 

C++ 소스코드)

	void dfs(int x, int y){
	visited[x][y] = true;
	if(board[x][y] == 'o')
	SheepNum++;
	else if(board[x][y] == 'v')
	WolfNum++;
	for(int i = 0; i < 4; ++i){
	int nx = x + Dir[i].first;
	int ny = y + Dir[i].second;
	if(valid(nx, ny) && board[nx][ny] != '#' && !visited[nx][ny])
	dfs(nx, ny);
	}
	}

view raw 3184.cpp hosted with ❤ by GitHub

Full Code)

https://github.com/Chocochip101/BOJ_Solution/blob/main/Solution/3184_%EC%96%91.cpp

GitHub - Chocochip101/BOJ_Solution: BOJ Solutions