[백준] 24446번 알고리즘 수업 - 너비 우선 탐색 3

💡문제접근

• BFS 기본 코드
• 정점 방문 여부

💡코드(메모리 : 57156KB, 시간 : 516ms)

from collections import deque
import sys
input = sys.stdin.readline

N, M, R = map(int, input().strip().split())
graph = [[] for _ in range(N+1)]
for i in range(M):
    u, v = map(int, input().strip().split())
    graph[u].append(v)
    graph[v].append(u)

visited = [-1] * (N+1)

def BFS(x):
    global depth
    queue = deque()
    queue.append(x)
    visited[x] = 0
    while queue:
        v = queue.popleft()
        for i in graph[v]:
            if visited[i] == -1:
                visited[i] = visited[v] + 1
                queue.append(i)

BFS(R)
for i in visited[1:]:
    print(i)

💡소요시간 : 11m