글 읽기 - dfs와 bfs의 차이

alsgh5821 3년 전 0

아래 두 코드가 왜 결과가 다른 건지 이해가 안가요 ㅠㅠ

def virus(x,y):
    queue = deque()
    queue.append((x,y))
    while queue:
        x, y = queue.popleft()

        # 상,하,좌,우를 탐색
        for i in range(4):
            nx = x + dx[i]
            ny = y + dy[i]

        # 상, 하, 좌, 우 중에서 바이러스가 퍼질 수 있는 경우
        if nx < 0 or nx >= n or ny < 0 or ny >= m:
            continue

        if temp[nx][ny] == 0:
            # 해당 위치에 바이러스 배치하고, 다시 재귀적으로 수행
            temp[nx][ny] = 2
            queue.append((nx,ny))
            
            
-------------------------------------------------------------------

def virus(x,y):
    for i in range(4):
        nx = x + dx[i]
        ny = y + dy[i]
        # 상, 하, 좌, 우 중에서 바이러스가 퍼질 수 있는 경우
        if nx < 0 or nx >= n or ny < 0 or ny >= m:
            continue
        if temp[nx][ny] == 0:
            # 해당 위치에 바이러스 배치하고, 다시 재귀적으로 수행
            temp[nx][ny] = 2
            virus(nx,ny)