녹색 옷 입은 애가 젤다지?

4485. 녹색 옷 입은 애가 젤다지? 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 아이디어💡 처음에는 DFS(백트래킹)을 이용하는 방법을 생각했다. 하지만 시간초과가 나서 다익스트라를 활용하는 것으로 변경하니 성공했다. DFS (백트래킹) → 시간초과 결론 : 다익스트라 시간복잡도⌛ 우선 순위 큐 삽입 / 삭제 연산 : O(log N) -> 우선 순위에 모든 노드를 우선순위에 삽입 / 삭제 : O(N^2 * log(N)) 전체 코드 import java.io.BufferedReader;..