[백준 c2] 16985번 Maaaaaaaaaze (Python/파이썬)

16985번: Maaaaaaaaaze 문제 평화롭게 문제를 경작하며 생활하는 BOJ 마을 사람들은 더 이상 2차원 미로에 흥미를 느끼지 않는다. 2차원 미로는 너무나 쉽게 탈출이 가능하기 때문이다. 미로를 이 세상 그 누구보다 사랑하는 준현이는 이런 상황을 매우 안타깝게 여겨 아주 큰 상금을 걸고 BOJ 마을 사람들의 관심을 확 끌 수 있는 3차원 미로 탈출 대회를 개최하기로 했다.

대회의 규칙은 아래와 같다. 5×5 크기의 판이 5개 주어진다. 이중 일부 칸은 참가자가 들어갈 수 있고 일부 칸은 참가자가 들어갈 수 없다.

그림에서 하얀 칸은 참가자가 들어갈 수 있는 ... www.acmicpc.net 브루트포스와 BFS를 이용하여 풀었다 from itertools import permutations from collections import deque import sys # 입력 받는 부분 maze = [] for i in range(5): temp = [] for j in ran...