유기농 배추 (1) 썸네일형 리스트형 백준 1012 유기농 배추 - 파이썬 문제. 풀이. BFS를 이용하여 1을 만나면 BFS를 실행하고 방문한곳은 0을 처리해준다 한번 BFS가 끝나면 배추흰지렁이의 갯수를 +1 해준다. 소스코드. import sys def BFS(y, x): queue = [[y, x]] while queue: a, b = queue[0][0], queue[0][1] del queue[0] for i in range(4): ny = a+dx[i] nx = b+dy[i] if 0 이전 1 다음
