백준 미로탐색1

• 

  [백준] 2178번 미로 탐색 파이썬 해설 출처: https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net BFS로 분류된 문제이다. BFS를 풀어본 적이 있다면 해당 문제의 코드를 조금만 변형하면 문제를 풀 수 있을 것이다. 풀이 BFS알고리즘의 기본적인 방법으로 문제에 접근했다. from collections import deque import sys input = sys.stdin.readline find_arr = [(-1, 0), (0, -1), (0, 1), (1, 0)] 먼저 문제의 규칙을 적용할 수 있는 리스트를.. 프로그래밍/Algorithm 2019. 9. 26.