목록1844 (1)

DM Log

[BFS] 게임 맵 최단거리 - Python

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/1844 [문제 간단 요약]1. (0, 0)에서 출발해 (n-1, m-1)까지 이동2. maps[y][x] = 1은 이동 가능, 0은 벽3. 최단 거리를 찾아야 하며, 이동은 상하좌우만 가능4. 도달할 수 없다면 -1 반환 [문제 해결 방안]1. 탐색 경로 중 가장 짧은 길이를 찾아야 한다는 문제 이므로, 최단거리 알고리즘(BFS) 사용 시작점 (0,0)부터 BFS로 인접 노드 탐색벽이 아닌 (maps[y][x] == 1) 좌표만 다음 후보로 추가방문했던 위치는 used[y][x]로 관리목적지 (h-1, w-1)에 도달하면 이동 횟수 반환도달 못할 경우 -1 반환 [문제 해결 코드 ..
알고리즘/프로그래머스 2025. 7. 14. 22:31
이전 Prev 1 Next 다음