그래프 탐색1 [python 구름] 구름이의 여행 📜 접근 방법 인접 리스트로 그래프를 표현한다. BFS 방식을 사용한다. ❌ 실패 코드 ✅ 정답 코드 from collections import deque import sys input = sys.stdin.readline n, m, k = map(int, input().split()) graph = [[] for _ in range(n + 1)] for _ in range(m): u, v = map(int, input().split()) graph[u].append(v) graph[v].append(u) distance = [ 9**9 for _ in range(n + 1)] distance[1] = 0 que = deque() que.append(1) while que: cur = que.poplef.. 2023. 5. 23. 이전 1 다음