백준 B16985-Maaaaaaaaaze with 파이썬

문제 16985번: Maaaaaaaaaze 문제 평화롭게 문제를 경작하며 생활하는 BOJ 마을 사람들은 더 이상 2차원 미로에 흥미를 느끼지 않는다. 2차원 미로는 너무나 쉽게 탈출이 가능하기 때문이다. 미로를 이 세상 그 누구보다 사랑하는 준현이는 이런 상황을 매우 안타깝게 여겨 아주 큰 상금을 걸고 BOJ 마을 사람들의 관심을 확 끌 수 있는 3차원 미로 탈출 대회를 개최하기로 했다. 대회의 규칙은 아래와 같다. 5×5 크기의 판이 5개 주어진다. 이중 일부 칸은 참가자가 들어갈 수 있고 일부 칸은 참가자가 들어갈 수 없다. 그림에서 하얀 칸은 참가자가 들어갈 수 있는 ... www.acmicpc.net 풀이 문제를 풀면서 진짜 너무하다고 생각한 문제다. BFS, 재귀를 둘다 사용해야하는 문제였고 순서까지도 랜덤이기 때문에 한번 골탕 먹은 문제다. 구현의 난이도는 높지 않았고 최적화를 하지않아도 통과는 가능한 문제였지만 추가적으로 최적화를 진행했다. 최적화한 부분은 문제에서 특정...

원문링크 : 백준 B16985-Maaaaaaaaaze with 파이썬