#164 백준 파이썬 [1012] 유기농 배추 - BFS
https://www.acmicpc.net/problem/1012 #Solution https://claude-u.tistory.com/211을 참조하였다. 같은 알고리즘, BFS를 이용하였다. 단순히 인접 행렬만 구하면되기에 쉬운 문제 def bfs(farm, i, j, M, N, visited): if farm[i][j] == 0: #0일 경우 함수를 넘김 visited.append([i, j]) return [0, visited] block = [] #함수 안에서만 쓰일 블록, 붙어있는 배추 그룹을 의미 queue = [[i, j]] #함수 안에서만 쓰일 큐 while queue: [i, j] = queue.pop(0) block.append([i, j]) #블록에 쌓아줌 visited.append..
