✅링크https://leetcode.com/problems/is-subsequence/description/✅풀이쉽게 문제 풀 수 있다. 시간 복잡도는 O(n) 이다. /** * @param {string} s * @param {string} t * @return {boolean} */var isSubsequence = function(s, t) { let sIdx = 0, tIdx = 0 while(sIdx

💡문제링크https://leetcode.com/problems/minimum-operations-to-make-binary-array-elements-equal-to-one-ii/🔨문제풀이큰 어려움 없이 풀 수 있었다. 원래는 flipped이라는 값을 이용하지 않고 cnt를 증가시키면서 for of 문 내부에서 cnt%2===0일때 1일때 각각 분기 처리했지만 그걸 flipped 이라는 boolean 값으로 변경해서 연산과정을 빼니 run-time 속도가 향상 되었다. /** * @param {number[]} nums * @return {number} */var minOperations = function(nums) { let flipped = false let cnt = 0 ..

문제링크https://www.acmicpc.net/problem/1446문제풀이DP로 연산횟수를 최적화하여 풀 수 있다. dp[1]은 1의 거리를 갔을 때 최소거리를 의미하며 순서대로 dp[1], dp[2], dp[3] ... 채워가면서 마지막에 dp[D]를 구할 수 있다.let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, D] = input .shift() .split(" ") .map((n) => Number(n));let dp = Array(D + 1).fill(0);let shortcut = input.map((str) => { return st..

문제링크https://www.acmicpc.net/problem/9655풀이직접 N=1,2,3,4,5, ... 일 때 SK인지 CY인지 확인해보면 그 규칙성이 보인다. 규칙성을 확인한 순간 문제는 쉽게 풀린다. 처음 접근할때는 만약 돌이 2개있다면 상근(SK)이가 한번에 2개 다 가져갈 수 있을 줄 알았는데 2개 가져갈 수 없다고 가정하고 문제를 풀어야 한다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString();let N = Number(input);let answer = "SK";if (N % 2 === 0) { answer = "CY";}console.log(answer);

🧩문제링크https://school.programmers.co.kr/learn/courses/30/lessons/389480 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr🧩문제풀이➕dfs로 접근 -> 실패 ( 시간초과 )dfs로 푼 문제풀이다. 하지만 시간초과가 났다.function solution(info, n, m) { let dp = Array.from({ length: info.length + 1 }, () => { return Array(m).fill(Infinity); }); dp[0][0] = 0; for (let r = 1; r { if..

문제https://www.acmicpc.net/submit/11726/90108724풀이2xi 크기의 타일을 채우는 방법은 2x(i-1) 크기의 타일을 채우는 방법의 수와 2x(i-1) 크기의 타일을 채우는 방법의 수를 합산한 값과 같다는 걸 알수 있어야 한다. 만약 dp[i] 가 2 x i 크기의 타일을 채우는 방법의 수라고 하면 점화식은 dp [ i ] = dp [ i-1 ] + dp [ i-2 ] 이다. 이 점화식을 이용하면 문제를 풀 수 있다. dp[1], dp[2], dp[3] 을 직접 구해보면 점화식이 성립함은 쉽게 알 수 있다.let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim();const n = ..

문제링크https://www.acmicpc.net/problem/9461문제풀이dp[i] = dp[i - 1] + dp[i - 5]; 라는 점화식만 도출하면 쉽게 풀 수 있는 문제이다.( i 번째 삼각형의 한변의 길이 =  i-1번째 변의 길이 + i-5번째 변의 길이 ) let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");const testCaseCount = Number(input.shift());input = input.map((n) => Number(n));let dp = [0, 1, 1, 1, 2, 2, 3, 4, 5, 7, 9]; // P(1) P(2) P(3) P(4) p(5..

문제https://www.acmicpc.net/problem/11727 풀이문제의 핵심은 다음과 같은 점화식을 구하는 것이다. dp[i] = dp[i-1] + dp[i-1]*2  dp[i] 는 2xI 직사각형의 타일을 채우는 방법이다.  해당 점화식만 도출하면 쉽게 풀 수 있다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim();let N = Number(input);let dp = Array(N + 1).fill(0);dp[1] = 1;dp[2] = 3;for (let i = 3; i

문제https://www.acmicpc.net/problem/1463 문제풀이dp로 접근하지 않으면 시간초과가 나는 문제였다. 문제풀이의 핵심은 아래 점화식이다. 여기서 dp[i] 는 i를 만들기 위해서 필요한 연산 횟수이다. ( dp[1]=0, dp[2]=1, dp[3]=1 이다 )   1 ) i가 3의배수이고 2의 배수일 때dp[i] = Math. ( dp[i/3] +1 , dp[i/2] +1 , dp[i-1] +1 )    2 ) i가 3의 배수이고 2의 배수가 아닐때dp[i] = Math. ( dp[i/3] +1 , dp[i-1] +1 )    3 ) i가 2의 배수이고 3의 배수가 아닐때dp[i] = Math. ( dp[i/2] +1 , dp[i-1] +1 )     let fs = requir..

문제https://www.acmicpc.net/problem/12865 풀이let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [N, K] = input[0].split(" ").map((num) => Number(num));let arr = [];for (let i = 1; i Number(num)));}let dp = Array.from({ length: N + 1 }, () => { return Array(K + 1).fill(0);});for (let row = 1; row = weight) { dp[row][col] = Math.max(dp[ro..