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. ..