본문 바로가기
반응형

DP

[백준] 11057 - 오르막수(javascript) 나의 풀이 2차원 배열을 사용하는데, - 끝 번호가 어떠냐에 따라 나올 수 있는 가지 수를 저장한다. - 길이가 길어짐에 따라 값이 변하는걸 저장한다. 2가지 경우에 따라 변하면서, 그 사이에서 규칙성이 있기에 2차원 배열로 dp를 저장해서 사용하는 것 같다. let fs = require("fs"); let input = Number(fs.readFileSync("/dev/stdin").toString().trim()); const dp = [new Array(10).fill(1)]; for (let x = 1; x < input; x++) { dp[x] = [1]; for (let y = 1; y < 10; y++) { dp[x][y] = (dp[x - 1][y] + dp[x][y - 1]) % 10.. 더보기
[백준] 9095 - 1, 2, 3 더하기(javascript) 문제 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 나의 풀이 2가지 방식으로 풀이가 가능하다. dp [i] = dp [i - 3] + dp [i - 2] + dp [i - 1] 임을 이용한 dp 방법, 0부터 1,2,3을 더하면서 경우의 수를 모두 매칭하는 재귀 방법 DP let fs = require("fs"); let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n') const caseLEN = Number(input[0]); const dp = { 0: 0, 1: 1, 2: 2, 3: 4, }; let max = Math.max.. 더보기
반응형

티스토리툴바