백준 문제풀이117 [백준][다익스트라] 1753 최단 경로 NodeJs 구현 목차https://www.acmicpc.net/problem/1753문제 문제 구현 방향전형적인 다익스트라 알고리즘이다. 아래 블로그를 참고해서 운선순위 큐를 구현하고 풀었다.https://velog.io/@717lumos/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%8B%A4%EC%9D%B5%EC%8A%A4%ED%8A%B8%EB%9D%BCDijkstra-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98 [알고리즘] 다익스트라(Dijkstra) 알고리즘다익스트라 알고리즘과 구현 방식, 예시 문제velog.io 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .sp.. 2024. 11. 5. [백준][구현] 21610 마법사 상어와 피바라기 NodeJs 구현 목차https://www.acmicpc.net/problem/21610문제 문제 구현 방향문제의 흐름만 잘따라가면 풀 수 있다. 주의할 부분은 순환 좌표와 방문했던 구름의 처리이다. 순환 좌표주의해야 할 점은 순환좌표를 다루기 때문에 인덱스를 0부터 시작해야 한다. let sx = dir[d][0] * s; let sy = dir[d][1] * s; for (let i = 0; i 구름의 방문 처리아래와 같이 방문을 했는지 검사하면 시간초과가 발생한다..따라서 visit배열을 만들어 주어 검사해야 한다.function incheck(x, y, prev) { for (let i = 0; i 코드 구현const input = require("fs") .readFileSync("./dev/std.. 2024. 11. 4. [백준][이분 탐색] 2467 용액 NodeJs 구현 목차https://www.acmicpc.net/problem/2467문제 문제 구현 방향범위를 보면 시간 복잡도를 줄이기 위해서 이분 탐색을 해야 한다.오랜만에 이분탐색을 해서 mid를 구해야 한다는 고정된 생각에서 벗어나지 않아 헤멨다.. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let n = +input[0];let arr = input[1].trim().split(" ").map(Number);let left, right;let min = 2000000001;function binarySearch(str, end) { while (str 2024. 11. 3. [백준][구현] 21608 상어초등학교 NodeJs구현 목차https://www.acmicpc.net/problem/21608문제 문제 구현 방향문제의 호흡이 길어서 그렇지 잘 따라가면 할 수 있는 문제이다.나는 문제의 조건을 정렬을 통해 해결해 주었다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let N = +input[0];let person = Math.pow(N, 2) + 1;let stList = Array.from(Array(person), () => Array(5));let board = Array.from(Array(person), () => Array(person).fill(0));let dx = [0, 0, 1.. 2024. 11. 1. 이전 1 2 3 4 5 ··· 30 다음 728x90
