https://www.acmicpc.net/problem/1012 <풀이> 1. input으로 받은 2차원 array에서 배추가 있고 (array[i][j] = 1), 아직 방문하지않은 (visit[i][j] = 0) index 찾기 2. 1번에서 찾은 array[i][j]를 start로 두고, bfs로 탐색하며 인접해있는 배추들 visit처리. 3. bfs가 끝났다는 의미는, 한개의 배추 단지(?) 탐색을 마쳤다는 의미이므로 지렁이수 +1 (cnt++) <코드>...
boj_1012_유기농배추에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
