2178번 [백준] 2178번 미로 탐색 / Java, Python 그래프를 순회하는 알고리즘을 배워 봅시다. Java / Python 5. 미로 탐색 BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다. 이번 문제는 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타내는 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 ... pythonJava2178번백준2178번
[백준] 2178번 미로 탐색 / Java, Python 그래프를 순회하는 알고리즘을 배워 봅시다. Java / Python 5. 미로 탐색 BFS의 특징은 각 정점을 최단경로로 방문한다는 것입니다. 이 점을 활용해 최단거리를 구해 봅시다. 이번 문제는 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타내는 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 ... pythonJava2178번백준2178번