정리하기 위한 블로그 정리하기 위한 블로그

내가 직접 풀진 못 했지만 다른 사람의 풀이를 보고 너무 처음보는 방식이라 정리라도 해본다.1. 문제https://leetcode.com/problems/modify-graph-edge-weights/ 그래프에서 src 출발지와 dest 목적지와 target 비용이 주어졌을 때cost가 -1인 길을 고쳐 target의 비용과 같게 만들어 return 해라. 단 -1인 길을 제외하고 이미 target보다 짧은 경로가 존재하면 실패 (빈값 리턴)-1을 고친 후에도 하나라도 target보다 짧은 경로가 존재하면 안 된다. 2. 풀이1. -1 을 경로를 처음부터 제외하고 dijkstra 돌린다.2. target 보다 짧은 경로가 있으면 빈값, target과 같은 경로가 있으면 -1을 전부 MAX로 만들고 ret..