목록2025/05/13 (1)

개발 공부용

[백준] 2178 - 미로 탐색

https://www.acmicpc.net/problem/2178 문제NxM 미로가 있다.미로에서 1은 이동할 수 있는 칸이고 0은 이동할 수 없는 칸이다.(1,1)에서 출발하여 (N,M)의 위치로 이동할 때 지나야 하는 최소 칸 수를 구하는 프로그램을 작성해라. 입력첫째줄에 두 정수 N,M(2다음 N개의 줄에는 M개의 정수가 미로로 주어진다.각각의 수들은 붙어서 입력으로 주어진다. 출력첫째 줄에 지나야 하는 최소 칸 수를 출력한다.도착 위치로 이동할 수 있는 경우만 입력으로 주어진다. 풀이 방법최소 칸 수를 구하라고 명시되어 있으므로 BFS 문제임을 알 수 있다. (최소를 구하면 BFS, 모든 경우를 탐색해야 하면 DFS)시작 위치를 queue에 추가하고 방문 처리를 해준다.while문으로 queue가..
코딩 테스트 2025. 5. 13. 10:32
이전 Prev 1 Next 다음