[파이썬] 백준 6593번: 상범 빌딩

백준 6593번: 상범 빌딩 6593번: 상범 빌딩 문제 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 지나갈 수 없거나, 비어있어서 지나갈 수 있게 되어있다. 당신은 각 칸에서 인접한 6개의 칸(동,서,남,북,상,하)으로 1분의 시간을 들여 이동할 수 있다. 즉, 대각선으로 이동하는 것은 불가능하다. 그리고 상범 빌딩의 바깥면도 모두 금으로 막혀있어 출구를 통해서만 탈출할 수 있다. 당신은 상범 빌딩을 탈출할 수 있을까? 만약 그렇다면 얼마... www.acmicpc.net 접근 방법 (핵심 아이디어) 3차원 탐색(BFS/DFS) 3차원 탐색입니다. 2차원 배열을 탐색할때, 상하좌우 4개의 방향만 인접한 노드로 보고 탐색했다면 높이를 고려한 6개의 방향을 모두 인접한 노드로 보고 탐색해주면 됩니다. 입력받는 배열이 3차원이라는 것만 조심하면...

원문링크 : [파이썬] 백준 6593번: 상범 빌딩