CS/알고리즘 문제 풀이
[백준] 2178 - 미로탐색 [Python(파이썬)]
문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 이 문제는 최단 거리를 구하는 문제이기 때문에 너비우선탐색을 적용해서 풀어야 하는 문제다. 문제 자체는 아주 단순하다. 너비우선탐색 시 enqueue를 할 땐 큐에 좌표와 함께 누적 거리+1(dist+1)을 삽입해주고, pop할 때는 현재 방문한 좌표를 확인해서 목적지에 도달했는지 확인한다. 만약 도달하지 않았다면 계속해서 탐색을 진행하고, 도달했다면 누적 거리(dist)를 반환하면 된다. 코드 import sys i..
