백준 문제풀이117 [백준][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. [백준][dp] 2096 내려가기 C++구현 목차https://www.acmicpc.net/problem/2096문제 문제 구현 방향NodeJs로 dp구현하다가 메모리 초과를 해결할 수 없어서 c++로 다시 만들었다.4mb제한이니 일차원 배열에 계속 초기화하는 식으로 누적했다. 코드 구현#include #include #include#include#include #includeusing namespace std;int N;int board[100001][3] = {0};vector dp;vector save;int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin >> N; for (int i = 0; i > board[i][j]; } .. 2024. 10. 25. 이전 1 2 3 4 5 6 ··· 30 다음 728x90
