DFS/BFS 구현 시 큐에 넣기 전에 방문 처리 할 것
                        ·
                          
                      카테고리 없음
                        백준 1012번: 유기농 배추 ( https://www.acmicpc.net/problem/1012 ) 파이썬으로 풀이하다가 깨달은 사실이다. 먼저 아래와 같이 구현해 보았다.def bfs(_x, _y):    q = deque()    q.append((_x, _y))    while q:        vx, vy = q.popleft()        arr_map[vx][vy] = 0        for dx, dy in [(0, 1), (0, -1), (1, 0), (-1, 0)]:            nx, ny = vx + dx, vy + dy            if 0  BFS 를 구현하기 위해 1. 최초 방문지를 큐에 추가2. 큐에서 방문하지 않은 곳이 있다면, 큐에서 뺀다음 방문처리3. ..