
백준[JS] > 1238번 파티
·
🔒Algorithm
문제링크https://www.acmicpc.net/problem/1238문제풀이플로이드 와샬 알고리즘을 이용해서 풀 수 있다. 플로이드 와샬 시간복잡도가 O(n^3) 이기 때문에 시간초과의 염려이 있었지만 다행히 통과!// https://www.acmicpc.net/problem/1238let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, M, X] = input .shift() .split(" ") .map((n) => Number(n));let graph = Array.from({ length: N }, () => { return Array(N).fi..