분류 전체보기229 [백준][구현] 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. [백준][문자열] 전화번호 목록 NodeJs 구현 목차https://www.acmicpc.net/problem/5052문제 문제 구현 방향여러 방식으로 풀 수 있다 트라이 알고리즘, 정렬 해쉬맵이 있는데 정렬하고 트라이 알고리즘으로 푼 방식만 소개하고자 한다. 코드 구현트라이 알고리즘 방식const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let t = Number(input[0]);input.splice(0, 1);class Trie { constructor() { this.finish = false; this.nodes = new Array(10).fill(null); } insert(str) { if (str.lengt.. 2024. 10. 30. [백준][구현] 18111 마인크래프트 NodeJs 구현 목차https://www.acmicpc.net/problem/18111문제 문제 구현 방향256 높이 부터 0 높이까지 줄여가며 최대 높이를 찾고 최대높이에서 하나씩 줄여가며 탐색해주는 식으로 진행하였다.나중에 최적화를 한번 더 해보아야 할 것 같다... 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let [N, M, B] = input[0].trim().split(" ").map(Number);let board = Array.from(Array(501), () => Array(501));let dic = Array(258).fill(0);let tms = 0;let ans = .. 2024. 10. 27. 이전 1 2 3 4 5 6 ··· 58 다음 728x90
