queue = deque([(x, y)])

# 현재 위치를 방문했다고 표시

visited[x][y] = True

while queue:

x, y = queue.popleft()

print(f"방문 위치: ({x}, {y})")

# 현재 위치에서 인접한 위치 탐색

for d in range(4):

nx, ny = x + dx[d], y + dy[d]

# 배열 범위 안에 있고 방문하지 않았다면 큐에 넣고 탐색

if 0 <= nx < len(grid) and 0 <= ny < len(grid[0]) and not visited[nx][ny] and grid[nx][ny] == 1:

queue.append((nx, ny))

[1, 1, 1, 1],

[1, 0, 1, 1],

[0, 1, 1, 0],

[0, 1, 1, 1],