[백준 6593번] 상범 빌딩
·
알고리즘 문제풀이/백준
문제 링크: https://www.acmicpc.net/problem/6593 6593번: 상범 빌딩 당신은 상범 빌딩에 갇히고 말았다. 여기서 탈출하는 가장 빠른 길은 무엇일까? 상범 빌딩은 각 변의 길이가 1인 정육면체(단위 정육면체)로 이루어져있다. 각 정육면체는 금으로 이루어져 있어 www.acmicpc.net BFS BFS로 dx, dy 방향으로 최단거리를 구하는 문제에서 dz 방향이 추가된 문제입니다. 3차원 배열 입력과, dz방향 추가만 고려하면 구현하는 건 2차원과 동일합니다. int dx[6] = { 0,0, 1, -1, 0, 0 }; //동 서 남 북 상 하 int dy[6] = { 1,-1, 0, 0, 0 , 0 }; int dz[6] = { 0, 0, 0, 0 , 1, -1 }; 1..