목록다익스트라 (1)

Meme's IT

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

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 이름이 젤다길래 풀어봤는데 젤다는 안나오고 뭔 강도가... 문제 젤다가 (0, 0)의 위치에서 (N - 1, N - 1) 위치로 이동하는데 맵에는 강도가 있어서 강도가 있는 위치로 지나가면 일정 금액을 뜯긴다.... 그래서 최대한 덜 뜯기고 갔을 때, 잃은 돈을 출력해주기 풀이 다익스트라의 정석같은 문제였음.. 맵과 같은 크기의 리스트를 만든 후, 엄청 큰 값(inf)을 넣어둠 ..
알고리즘/문제풀이 2023. 10. 13. 00:04
이전 Prev 1 Next 다음