[BAEKJOON_4485 - JAVA] 녹색 옷 입은 애가 젤다지?

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 문제 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈�� www.acmicpc.net 풀이 처음에는 DFS로 시도했으나 시간초과로 실패 -> 다익스트라(dijkstra)를 활용. -> map[N][N]의 각 위치에 가기위한 가중치의 최솟값을 관리하는 것. -> 같은 크기의 dijk[N][N]에 해당 배열마다 도달하기 위한 가중치 값 저장. ex) (1,0)에 도착한 가중치가 dijk[1][0]에 저장된 가중치의 값보다 크다면 리턴, dijk[1][1]와 ..