본문 바로가기

코테3

[백준] 2606번 바이러스(JavaScript) https://www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하인 양의 정수이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍 www.acmicpc.net // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); function dfs(graph, startNode) { const visited = []; let needVisit = []; needVisit.push(startNode); while (needVisit.length !== 0) { cons.. 2024. 1. 17.
[백준] 1929번 소수 구하기 (JavaScript) https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net (1) 내 답안 const input = require("fs") .readFileSync("./example.txt") .toString() .trim() .split("\n"); const [start, end] = input.shift().split(" ").map(Number); const uniqueNum = Array.from({ length: end - start + 1 }, (v, i) => i + start); .. 2024. 1. 16.
[백준] 1463번 1로 만들기 (JavaScript) https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net // const input = require("fs").readFileSync("/dev/stdin").toString().trim().split("\n"); let input = require("fs") .readFileSync("example.txt") .toString() .trim() .split("\r\n"); let x = parseInt(input.shift()); const dp = new Array(x + 1).fill(0); for (let i = 2; i 2024. 1. 16.