[Python] 백준 #2178 미로 탐색 - bfs

문제 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 bfs의 기본이 되는 문제. 새로 추가된 애(maze[i][j]로부터 파생된 애)의 자리에 기존(maze[i][j]) + 1을 해주는것이 가장 중요하다. import sys from collections import deque # N * M 미로 N, M = map(int, sys.stdin.readline().split(" ")) maze = [] for _ in range(N): maze.append(list(map(int, sys.stdin.readline().strip()))..
PS/Python 2020. 8. 17. 03:00
1