풀이 각 칸마다 해당 칸까지의 최소 소지금을 저장하기 위한 dist 배열을 선언한다. (최대값으로 초기화) 우선순위 큐를 사용하여 최소 칸부터 처리한다. 다익스트라 알고리즘에서 현재 칸에서 다음 칸으로 이동할 때 최소 소지금을 갱신하는 로직을 구현한다. (0, 0) 칸에서 시작. 초기 소지금은 해당 칸의 도둑루피 크기 pq에 (초기 소지금, 시작 칸)을 넣는다. 우선순위 큐에서 하나씩 꺼내면서 해당 칸까지의 최소 소지금을 업데이트한다. 다음 칸으로 이동할 때의 소지금을 갱신하며 다음 칸으로 이동한다. 코드 #include #include #include #include using namespace std; const int INF = INT_MAX; int main() { ios_base::sync_wi..
