Java1 [Java] 프로그래머스: 게임 맵 최단 거리 BFS최단 경로를 찾는 문제에서는 도착점에 도달한 순간 종료되는 BFS를 이용한다. DFS는 모든 경로를 탐색하기 때문에 적합하지 않다. [그래프 탐색] BFS / DFSBFS(Breadth-First Search) : 너비 우선 탐색 한국에서 여러 경유지를 거쳐 미국으로 향할 때, 어떤 경로가 가장 최단 거리일까? 최대한 넓게 이동하다가 더 이상 이동할 수 없을 때 아래로 이동하는 방cookiee.tistory.com 전체 풀이import java.util.*;class Solution { // 상하좌우 이동할 수 있는 좌표 int[] dx = {0, 1, -1, 0}; int[] dy = {1, 0, 0, -1}; public int solution(int[][] .. 2022. 11. 20. 이전 1 다음
