게임 맵 최단거리
-
[프로그래머스]게임 맵 최단거리 - JAVA문제풀이/프로그래머스 2021. 2. 25. 14:59
[프로그래머스]게임 맵 최단거리 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 풀이 프로그래머스 레벨4 문제 임에도 불구하고 BFS를 사용하면 금방 풀리는 문제이다. BFS를 사용하는 이유는 최단경로를 탐색하기 때문이다. 현재까지의 cost를 저장해 주기 위해 Node class를 만들어 주었다. BFS의 반환 타입을 int형으로 해주어 x, y가 도착 노드에 도착했다..