삼차원 던전 탈출 문제 - BFS 알고리즘 풀이
문제 출처
백준 온라인 저지(BOJ) 2251번, POJ 2251, 정보학奥賽一本通
알고리즘 분류
너비 우선 탐색(BFS), 삼차원 그래프 탐색
문제 설명
삼차원 던전에서 가장 빠른 탈출 경로를 찾아야 한다. 던전은 여러 층으로 구성되어 있으며, 각 층은 행과 열로 구분되는 单位 격자로 이루어져 있다.
각 이동은 北, 南, 東, 西, 上, 下 중 하나의 방향으로 정확히 한 칸 이동하 ...
6월 8일 03:29에 게시됨