백준 B6593-상범 빌딩 with 파이썬

문제 6593번: 상범 빌딩 문제 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 지나갈 수 없거나, 비어있어서 지나갈 수 있게 되어있다. 당신은 각 칸에서 인접한 6개의 칸(동,서,남,북,상,하)으로 1분의 시간을 들여 이동할 수 있다. 즉, 대각선으로 이동하는 것은 불가능하다. 그리고 상범 빌딩의 바깥면도 모두 금으로 막혀있어 출구를 통해서만 탈출할 수 있다. 당신은 상범 빌딩을 탈출할 수 있을까? 만약 그렇다면 얼마... www.acmicpc.net 풀이 이 문제는 BFS 숙련도 향상 겸 풀이를 진행해봤다. 난이도는 어렵지 않다. 1차에 통과했고 크게 고민할 부분도 없었던 문제다. 대부분의 문제가 2차원이라면 이 문제는 3차원이라는 점이 독특하지만 방향 관련해서도 기본적인 동서남북상하로만 제공되어 큰 어려움 없이 해결 가능했다. 코드 im...

원문링크 : 백준 B6593-상범 빌딩 with 파이썬