[백준1012] 유기농 배추 - c++

해결 방법: 그래프 탐색 - DFS , BFS (저는 DFS로 풀었습니다 ! )- 인풋 T: 테스트 케이스 갯수 M, N, K: (배추밭) 가로 길이, 세로 길이, 심어져있는 배추 갯수 Pi(p1,p2): 심어져있는 배추 위치- 출력 필요한 배추 흰 지렁이 마리 수- 알고리즘문제를 읽어보면 쉽게 그래프 탐색에 대한 것이란걸 알 수 있다! 배추 흰 지렁이 갯수 == 연결(상,하,좌,우)된 집단의 갯수 이기 때문에, 배추 밭 내의 몇 개의 연결 집단이 있는지 계산하면 된다.따라서, DFS 나 BFS를 이용하면 쉽게 풀리고, 이번엔 DFS를 활용하였다. 1. 배추밭의 크기만큼 배추가 심어져있는지 검사한다. (if a[i][j ==1) 2. 배추가 발견되면 (1) 그 위치를..........

원문링크 : [백준1012] 유기농 배추 - c++