From 21f323ca07458158d665134dc9bc701bd808b7b5 Mon Sep 17 00:00:00 2001 From: ganeodolu Date: Sun, 28 Nov 2021 21:48:06 +0900 Subject: [PATCH 1/2] =?UTF-8?q?feat:=20=ED=94=8C=EB=A1=9C=EC=9D=B4?= =?UTF-8?q?=EB=93=9C=20=EC=9B=8C=EC=85=9C=20=ED=92=80=EC=9D=B4=20=EC=B6=94?= =?UTF-8?q?=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...14\353\241\234\354\235\264\353\223\234.js" | 40 +++++++++++++++++++ 1 file changed, 40 insertions(+) create mode 100644 "src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" diff --git "a/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" "b/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" new file mode 100644 index 0000000..5dc4eb5 --- /dev/null +++ "b/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" @@ -0,0 +1,40 @@ +function solution(n, m, cities) { + let graph = Array(n) + .fill() + .map(() => Array(n).fill(Infinity)); + for (let i = 0; i < n; i++) { + graph[i][i] = 0; + } + cities.forEach( + ([start, end, cost]) => + graph[start - 1][end - 1] > cost && (graph[start - 1][end - 1] = cost) + ); + for (let i = 0; i < n; i++) { + for (let a = 0; a < n; a++) { + for (let b = 0; b < n; b++) { + graph[a][b] = Math.min(graph[a][b], graph[a][i] + graph[i][b]); + } + } + } + return graph; +} +const n = 5; +const m = 14; +const cities = [ + [1, 2, 2], + [1, 3, 3], + [1, 4, 1], + [1, 5, 10], + [2, 4, 2], + [3, 4, 1], + [3, 5, 1], + [4, 5, 3], + [3, 5, 10], + [3, 1, 8], + [1, 4, 2], + [5, 1, 7], + [3, 4, 2], + [5, 2, 4], +]; + +console.log(solution(n, m, cities)); From a763d4e6ba35f2d5b205323ec8a091aa366dd183 Mon Sep 17 00:00:00 2001 From: ganeodolu Date: Sun, 28 Nov 2021 21:59:11 +0900 Subject: [PATCH 2/2] =?UTF-8?q?fix:=20=EA=B0=88=20=EC=88=98=20=EC=97=86?= =?UTF-8?q?=EB=8A=94=20=EA=B2=BD=EC=9A=B0=20=EC=B2=98=EB=A6=AC=20=EC=B6=94?= =?UTF-8?q?=EA=B0=80?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" | 6 ++++++ 1 file changed, 6 insertions(+) diff --git "a/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" "b/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" index 5dc4eb5..9dd344a 100644 --- "a/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" +++ "b/src/C9 \354\265\234\353\213\250 \352\262\275\353\241\234/Q37 JS2 \355\224\214\353\241\234\354\235\264\353\223\234.js" @@ -16,6 +16,12 @@ function solution(n, m, cities) { } } } + for (let a = 0; a < n; a++) { + for (let b = 0; b < n; b++) { + graph[a][b] === Infinity && (graph[a][b] = 0); + } + } + return graph; } const n = 5;