[Java] 프로그래머스 게임 맵 최단거리
📄 문제 게임 맵 최단거리 💡 풀이 BFS(너비 우선 탐색) 알고리즘을 사용하여 맵을 통과 가능한 방안들을 탐색하고, 최단 거리를 찾아 answer 변수에 저장한 후 반환합니다. import java.util.*; class Solution { public int solution(int[][] maps) { int answer = 0; int n = maps.length; int m = maps[0].length; // 이동 가능한 방향 (상,하,우,좌) int[][] directions = {{1, 0}, {-1, 0}, {0, 1}, {0, -1}}; Queue queue = new LinkedList(); queue.offer(new int[]{0, 0, 1}); // 시작 위치 (0, 0)에서 출..
2023. 9. 28.