[BOJ - 4485] 녹색 옷 입은 애가 젤다지? (C++)
문제 접근방법잃는 금액을 최소화 -> 최단 경로 문제상하좌우로 이동 (dx[], dy[]로 선언), 가중치 존재-> 다익스트라 알고리즘을 사용한 문제 해결 dist[][] 배열 -> 각 칸까지의 현재까지 최소 비용을 저장, 초기값은 (0,0)에서 시작, 이외에는 INT_MAX값으로 초기화. 코드#include #include using namespace std;const int INF = 2147483647;const int Max_size = 126;int N;int thief_rupee[Max_size][Max_size];int dist[Max_size][Max_size];int dx[] = {-1, 0, 1, 0};int dy[] = {0, -1, 0, 1};bool inArea(int x, ..
2025. 2. 13.