목록2차원 배열 다익스트라 (1)

Doby's Lab

[알고리즘] 백준 4485번: 녹색 옷 입은 애가 젤다지? (C++)

https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net 2차원 배열 형식의 다익스트라는 처음이었다. 헷갈릴 수 있었던 포인트는 1) 구조체를 먼저 선언 2) 비용 초기값 0으로 초기화하지 않기 3) 복잡한 타입으로 인한 지저분한 코드 #include #include #include #include #define MAX 125 #define INF 987654321 using namespace std; int graph[MAX][MAX..
PS/BOJ 2021. 12. 4. 23:23
이전 Prev 1 Next 다음