알고리즘
백준 - 상범 빌딩
koyuchang
2021. 4. 15. 20:32
문제 출처:www.acmicpc.net/problem/6593
6593번: 상범 빌딩
당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어
www.acmicpc.net
이동할 수 있는 칸을 보면 6개의 칸(동, 서, 남, 북, 상, 하)이다. 특정 좌표 기준으로 4방 탐색이 아니라 6방 탐색을 해야 하므로 3차원 배열을 사용해야 한다.
3차원 배열에 알맞게 이동 변수 dl, dr, dc를 적절히 설정하였다면 BFS를 통해 간단히 해결할 수 있는 문제다.
BFS탐색에서 '#'만 아니면 계속 queue에 넣고 이동하면서 이동 cnt를 증가시킨다. 그리고 'E'에 도착하면 현재 cnt를 저장하고 종료시키면 된다.