프로그래머스 LV.2 게임 맵 최단거리
프로그래머스 LV.2 게임 맵 최단거리 1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 2. 문제 해결에 대한 아이디어 위치를 기록하는데 사용할 Pair 클래스를 선언했다. - y 를 세로, x를 가로로 사용했다. 방문 배열에는 이동 거리를 기록한다. BFS를 사용하여 최단 거리를 구한다. 3. 코드 import java.util.Array..
2022. 1. 10.