DFS로는 최단 거리를 구할 수 없음BFS로 가능 + 상하좌우 라는 방향을 추가더보기#include using namespace std; int solution(vector> maps) { int n = maps.size(); int m = maps[0].size(); vector> dist(n, vector(m, 0)); // 0: 미방문, 그 외: 거리 queue> q; // 이동 방향(상, 하, 좌, 우) int dx[4] = {-1, 1, 0, 0}; int dy[4] = {0, 0, -1, 1}; // 시작점 (0,0) 이 1(통로)인지 확인 if (maps[0][0] == 0) return -1; // 시작 설정 ..