dp11 [백준][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. [백준][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. [백준][dp] 11052 카드 구매하기 NodeJs구현 목차https://www.acmicpc.net/problem/11052문제 문제 구현 방향카드팩을 순서대로 순회하면서 그 전 카드팩의 최대의 조합을 비교하며 최댓값을 갱신해 주면된다. 코드 구현const input = require("fs") .readFileSync("./dev/stdin", "utf-8") .trim() .split("\n");let N = Number(input[0]);let arr = input[1].trim().split(" ").map(Number);let dp = new Array(1002).fill(0);dp[1] = arr[0];for (let i = 2; i 2024. 10. 23. [백준][DP] 2011 암호코드 NodeJs 구현 목차https://www.acmicpc.net/problem/2011문제 풀이 할 때 도움이 되는 조건//내가 생각해야 할것은 현재와 이전의 것들//1203// 0앞에 아무것도 안오는 경우 (즉, 맨앞자리가 0인 경우):// 05, 035, 017 이런건 0을 어떻게 분할 해도 0이 알파벳으로 변환이 안 되니깐 0이 출력 돼야 합니다// 0 앞에 0이 오는 경우:// 0024, 10025, 17200312 같은 경우 00을 어떻게 분할 해도 (예: 10025 --> 10 0, 1 00, 1 00) 0이 남아서 오류가 납니다. 고로 0이 출력돼야 합니다.// 0앞에 1이나 2가 오는 경우:// 10, 20 은 알파벳으로 변환이 돼서 경우의 수가 만들어 질 수 있습니다.// 예시: 20114 --> 정답: .. 2024. 10. 21. 이전 1 2 3 다음 728x90
