🎲 백준 1956번 운동

백준 1956번

🎨 참고 코드
💊 생각보다 간단한 문제였는데.. 내가 생각을 못한 부분이 있었다. 플로이드 와샬에 더 익숙해져야할 것 같다.

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [V, E] = input.shift().split(" ").map(Number);

const arr = Array.from(new Array(V + 1), () => new Array(V + 1).fill(Infinity));

for (let e = 0; e < E; e++) {
  const [a, b, c] = input[e].split(" ").map(Number);
  arr[a][b] = c;
}

for (let k = 1; k < V + 1; k++) {
  for (let i = 1; i < V + 1; i++) {
    for (let j = 1; j < V + 1; j++) {
      if (i === j) {
        arr[i][j] = 0;
        continue;
      }
      if (arr[i][k] + arr[k][j] < arr[i][j]) {
        arr[i][j] = arr[i][k] + arr[k][j];
      }
    }
  }
}

let min = Infinity;
for (let i = 1; i < V + 1; i++) {
  for (let j = 1; j < V + 1; j++) {
    if (i === j) continue;
    min = Math.min(arr[i][j] + arr[j][i], min);
  }
}

if (min === Infinity) min = -1;
console.log(min);