목록구름톤챌린지 (1)

나만보는개발공부블로그

구름톤 챌린지 17일차 통신망 분석 [Javascript]

그래프문제로 union find로 통해 분리하고 주어진 조건에 정렬하는 문제이다. const readline = require('readline'); let rl = readline.createInterface({ input: process.stdin, output: process.stdout, }); let input = []; rl.on('line', (line) => { input.push(line); }); rl.on('close', () => { let [n,m] = input[0].split(" ").map((v) => parseInt(v)); let parent = Array.from({length:n + 1}, (_,i)=>i); let edges = Array.from({length:n ..
Algorithms 2023. 9. 5. 11:40
이전 Prev 1 Next 다음