반응형
https://www.acmicpc.net/problem/4485
4485번: 녹색 옷 입은 애가 젤다지?
젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주
www.acmicpc.net
소스코드
풀이
★ 잃을 수밖에 없는 금액을 최소한으로 하여 n-1,n-1까지 찾아가는 전형적인 다익스트라 문제입니다 ! 최소 금액을 저장하는 배열인 min_c를 이차원 배열로 만들어 각각의 좌표마다 금액의 크기를 확인해줘야 합니다.
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1261번: 알고스팟 (Python, BFS) (0) | 2023.11.15 |
|---|---|
| [백준 알고리즘] 1238번: 파티 (Python) (0) | 2023.11.15 |
| [백준 알고리즘] 1584번: 게임 (Python, 0-1 BFS) (0) | 2023.11.14 |
| [백준 알고리즘] 20006번: 랭킹전 대기열 (Python) (0) | 2023.11.06 |
| [백준 알고리즘] 1138번: 한 줄로 서기 (Python) (0) | 2023.11.06 |