11057 썸네일형 리스트형 [백준] 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.. 더보기 이전 1 다음