문제 풀이 3차원에서 상범이가 탈출할 수 있으면 최단 경로를 리턴하고, 탈출할 수 없다면 Trapped!라고 출력하면 된다. 기존에는 2차원 배열에서 상,하,좌,우만 구현했다면 이번에는 위층과 아래층을 갈 수 있도록 만들어야 한다. const int dx[] = { 0,0,-1,1,0,0 }; const int dy[] = { 1,-1,0,0,0,0 }; const int dz[] = { 0,0,0,0,-1,1 }; 따라서 6방향으로 나눠서 구현해준다. 기존 BFS 코드를 3차원으로 구현해주기만 하면 문제를 해결할 수 있다. 주의할 점은 다른 칸으로 이동할 때 방문체크랑 '#'이 아닌 곳으로 가야 하면서 동시에 몇 번만에 그 위치에 왔는지 기록을 해야 한다. 아래의 구현은 i = Z, j = X(행), ..