백준 1012

[백준] 1012 유기농 배추 (실버2) / BFS (방문체크 위치 정확히!)

문제요약 나의 코드 및 설명 너비우선탐색(BFS)을 통해 연속된 배추가 심어진 좌표를 모두 0으로 바꾼다. 메인 함수 부분의 for문을 통해 배추가 심어진 좌표(1)일 경우 bfs 함수가 호출되게 되고 배추가 심어진 좌표의 값(1)을 0으로 바꿔주고 ans에 1을 더한다. from collections import deque def bfs(sx,sy): queue = deque() queue.append((sx,sy)) while queue: x,y = queue.popleft() for i in range(4): nx = x + dx[i] ny = y + dy[i] if nx=n: continue else: if board[ny][nx] == 1 and visited[ny][nx] == 0: board..