[백준/BOJ] 백준 1012번 : 유기농 배추

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 � www.acmicpc.net 필요한 최소의 배추 흰 지렁이의 개수는 배추 덩어리 구역의 개수이다. 그러므로 덩어리 구역의 개수를 센다. 코드 #include #include #include using namespace std; int n, m, k; int board[50][50]; int dx_dy[4][2] = { {0,-1},{0,1},{-1,0},{1,0} }; void dfsSolve(pair here) { //탐색하는 배추..

2020.08.05