https://www.acmicpc.net/problem/1012 백준 1012번 유기농 배추 문제 - 너비 우선 탐색(breadth-first search)으로 풀었다.  문제   설명 문제가 길지만 간단히 말하면 섬의 개수를 구하는 문제이다.1이 상,하,좌,우로 붙어있고 0으로 둘러 싸여있으면 하나의 섬이다. 코드는 그래프를 완전 탐색해서 1이 나오면 BFS를 실행한다.BFS 내에서 섬 전체를 훑어가며 1에서 0으로 바꿔준다.너비 우선 탐색에 대해 알고 있으면 쉽게 풀리는 문제이지만혹시 이해가 안간다면 더 쉬운 백준 BFS 문제 2178번 미로 탐색을 추천한다.  [백준] 2178번 미로 탐색 / 파이썬 python 너비 우선 탐색(bfs) 구현https://www.acmicpc.net/problem..