백준 문제풀이117 [백준][[이분탐색] 2343 기타레슨 NodeJs 구현 목차 문제https://www.acmicpc.net/problem/2343 문제 구현 방향범위를 정확하게 하고 초기화를 정확하게 하지 않으면 반례에 직면한다. 블루레이 하나가 최대 크기를 초과할 수 있으므로 low는 배열에서 가장 큰 값으로 해준다.. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let [N, M] = input[0].trim().split(" ").map(Number);let arr = input[1].trim().split(" ").map(Number);let high = arr.reduce((acc, el) => acc + el, 0);let low = .. 2024. 11. 9. [백준][위상정렬] 3665 최종순위 NodeJs 구현 목차https://www.acmicpc.net/problem/3665문제 문제 구현 방향위상 정렬을 위한 전처리가 생각하기 쉽지 않았다..결국에 등수별로는 위상이 정해진 것이므로 순서대로 다 연결해준 뒤에 입력으로 주어진 것들만 순서를 바꾸어 주면 된다. 판별 시 조건큐에서 제거하고 모은 출력값이 그 개수에 도달하지 않으면 impossible을 출력하고 큐의 개수가 2개 이상될 때 ?를 출력해주면 된다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");class queue { constructor() { this.store = new Map(); this.f.. 2024. 11. 8. [백준][위상정렬] 2252 줄세우기 NodeJs 구현 목차https://www.acmicpc.net/problem/2252문제 문제 구현 방향아래 위상 정렬을 참고해서 다시 구현했다.https://charles098.tistory.com/12 [C++] 위상 정렬(Topology Sort)위상 정렬은 비순환 단방향 그래프에서 순서가 정해져 있는 작업을 차례대로 수행해야 할 때 그 순서를 결정해주는 알고리즘이다. 순서만 맞으면 되기 때문에 정답이 두 개 이상일 수 있다. 단,charles098.tistory.com 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");class Queue { constructor() { this.stor.. 2024. 11. 7. [백준][크루스칼] 1922 네트워크 연결 NodeJs 구현 목차https://www.acmicpc.net/problem/1922문제 문제 구현 방향아래 블로그를 참고해서 NodeJs로 구현했다.https://velog.io/@jxlhe46/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-MST [그리디] 크루스칼, 프림 알고리즘최소 신장 트리를 찾아보자!velog.io 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let parent = Array(100001);for (let i = 0; i []);for (let i = 2; i a[2] - b[2]);let result = 0;for (let [a, b, cost.. 2024. 11. 6. 이전 1 2 3 4 ··· 30 다음 728x90
