BOJ 2178 미로 탐색 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 2178 미로 탐색 문제 자바 풀이 백준 2178 미로 탐색 문제 문제 정리 '1'은 이동할 수 있고 '0'은 이동할 수 없는 칸이다. (1,1)에서 출발한다. (n,m)으로 이동할때 지나야 하는 최소의 칸 수를 구해여라 시작 위치와 도착위치도 포함하여 칸을 센다. 문제 풀이 이 문제는 모든 경우를 따져봐야 합니다. 즉 완전 탐색입니다. 완전 탐색을 위해서 bfs를 이용해야 합니다. dfs를 이용해서 탐색하게 되면 시간초과를 만나게 됩니다. 한쪽만 잘 못 파고 들어가게 되면 dfs 같은 경우 오래 걸릴 수 있기 때문입니다. 이 문제는 최단 거리를 구하라는 뜻과 같습니다. 최단 거리를 구..