106차 1번 문제풀이(푸는중)

Author: Eric

live10/test106/문제1/황장현.js

@@ -0,0 +1,34 @@
+const input = require('fs')
+  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : './input.txt')
+  .toString()
+  .trim()
+  .split('\n')
+  .map((el) => el.split(' ').map(Number));
+
+function solution(input) {
+  const n = input[0][0];
+  const m = input[0][1];
+  const busInfo = input.slice(2);
+  const map = Array.from({ length: n }, () => Array(n).fill(Infinity));
+  for (let i = 0; i < n; i++) {
+    map[i][i] = 0;
+  }
+  for (const [start, end, cost] of busInfo) {
+    map[start - 1][end - 1] = Math.min(map[start - 1][end - 1], cost);
+  }
+
+  function backtrack() {}
+
+  for (let i = 0; i < n; i++) {
+    for (let j = 0; j < n; j++) {
+      for (let k = 0; k < n; k++) {
+        if (i === j) continue;
+        if (map[i][j] > map[i][k] + map[k][j]) {
+          map[i][j] = map[i][k] + map[k][j];
+        }
+      }
+    }
+  }
+}
+
+console.log(solution(input));