728x90 최단 경로 탐색 문제1 BOJ - 4485번 녹색 옷 입은 애가 젤다지?, 기본 다익스트라(dijkstra) 문제 백준 4485번 문제는 기본적인 다익스트라 알고리즘이 구현 가능하기만 하다면, 쉽게 풀이할 수 있는 문제입니다. 문제 링크 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 문제 정보 문제 설명 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑 루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주인공, 링크는 지금 도둑루피만 가득한 N .. 2022. 7. 25. 이전 1 다음 728x90