[백준 파이썬] 14940 쉬운 최단거리

https://www.acmicpc.net/problem/14940 1. 문제 요약하자면 목표지점에서 모든 지점까지의 거리를 구하는문제이다. 2. 풀이 목표지점으로부터의 거리를 구하는 문제이므로 BFS를 사용하였다. BFS를 구현하기 위해 파이썬의 deque을 사용하였다. (1)BFS(너비 우선탐색) BFS는 시작지점을 방문한 후 인접한 모든 점을 우선적으로 방문하는 방법이다. (2)Deque(덱) queue와는 다르게 양방향으로 입/출력이 가능한 자료구조이다. 3. 코드 from collections import deque import sys input = sys.stdin.readline n, m = map(int, input().split()) graph = [list(map(int, input()..