분류 전체보기229 [백준][다익스트라] 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. 원시타입, 참조형 관련 헷갈리는 메소드를 정리해보자 목차 원시 타입 string number bigint boolean undefined symbol null 총 7종류가 있다. 변경 불가능한 값(immutable value)변경이 불가능하다는 뜻은 메모리 영역에서의 변경이 불가능하다는 뜻이다. 재할당은 가능하다 변수에 할당될 때, 메모리의 고정 크기로 원시 값을 저장하고 해당 저장된 값을 변수가 직접적으로 가리키는 형태를 띈다. 재할당 시 기존 값이 변하는것 처럼 보일지 몰라도 사실 새로운 메모리에 재할당한 값이 저장되고 변수가 가리키는 메모리가 달라졌을 뿐이다.예시let a = 100;let b = a;a = 50;console.log(b) // 100 즉 메모리에는 100과 50이란 값이 모두 존.. 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. 이전 1 2 3 4 5 ··· 58 다음 728x90
