[탐색/BFS] 백준 14940 쉬운 최단거리 - 파이썬(Python)


[탐색/BFS] 백준 14940 쉬운 최단거리 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 14940번: 쉬운 최단거리 지도의 크기 n과 m이 주어진다. n은 세로의 크기, m은 가로의 크기다.(2 ≤ n ≤ 1000, 2 ≤ m ≤ 1000) 다음 n개의 줄에 m개의 숫자가 주어진다. 0은 갈 수 없는 땅이고 1은 갈 수 있는 땅, 2는 목표지점이 www.acmicpc.net 2. 문제 풀이 모든 지점에서 목표지점까지의 거리를 구하는 문제입니다. 2022.02.23 - [Algorithm] - [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 [Algorithm] 너비 우선 탐색(BFS), 가까운 주변부터 찾자 BFS는 가까운 주변부터 탐색하는 알고리즘입니다. 큐를 이용한 BFS 구현방법과 코드를 알아보겠습니다. [ Cont..


원문링크 : [탐색/BFS] 백준 14940 쉬운 최단거리 - 파이썬(Python)