목록다익스트라 알고리즘 (1)

전자공학 및 알고리즘

백준 4485 - 녹색 옷 입은 애가 젤다지?(C++)

문제 링크입니다. https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 다익스트라 알고리즘과 4방향 탐색이 합쳐진 문제입니다. (1 , 1)에서 시작해 (N, N)까지 갔을 때의 최소 비용을 구하는 문제입니다. 최소 비용만 구하면 됨으로, 다익스트라 알고리즘을 이용하여 푸는 문제입니다. 기존 다익스트라 알고리즘 문제와 차이점은 노드로 주어지는 것이 아닌, 좌표로써 값이 주어진다는 것입니다. 따라서 저는 2차원 배열을 이용해, 해당 ..
백준 2022. 3. 12. 11:08
이전 Prev 1 Next 다음