목록2178 (1)
우당탕탕 개발일지
[백준] 2178. 미로 탐색 (실버1, Java)
문제미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸 수를 구하는 프로그램을 작성하시오. 한 칸에서 다른 칸으로 이동할 때, 서로 인접한 칸으로만 이동할 수 있다.위의 예에서는 15칸을 지나야 (N, M)의 위치로 이동할 수 있다. 칸을 셀 때에는 시작 위치와 도착 위치도 포함한다. 입출력 예 풀이DFS, BFS 공부했지만 정말 감이 안왔다...그래서 다시! 블로그 보면서 풀이 방법을 읽으면서 코드를 짜봤다. 처음에는 깊이 우선 탐색인줄 알았으나 너비였다...! miro에는 입력값을 저장하고 check에는 방문했으면 true 값을 저장한다. 배열에 주어진 입..
코테/백준
2025. 3. 31. 15:59