녹색 옷 입은 애가 젤다지?

[백준]4485번 녹색 옷 입은 애가 젤다지? - Java

문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 풀이 문제가 재밌음 그니까 문제 푸는게 재밌는게 아니라 문제가 그니까 그냥 읽는게 재밌다고 암튼 나는 다익스트라로 풀었음 그냥 뭔가 포인트나 함정같은 부분은 없는 기본적인??? 다익스트라 문제인듯???? 자세한 설명은 주석으로 코드 // 4485번 녹색 옷 입은 애가 젤다지? // https://www.acmicpc.net/problem/4485 package BAEKJOO..