nodejs26 [백준][구현] 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. [백준][LCS] 9251 LCS NodeJs 구현 목차 https://www.acmicpc.net/problem/9251문제 문제 구현 전 읽으면 좋은 것친절하게 설명이 되어있다..https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Common-Substring%EC%99%80-Longest-Common-Subsequence#longest-common-subsequence-substring [알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Subst.. 2024. 10. 31. 이전 1 2 3 4 5 6 7 다음 728x90
