
백준[JS] > 2579번 계단오르기
·
🔒Algorithm
문제링크https://www.acmicpc.net/problem/2579문제풀이dynamic programming을 이용해서 풀수 있다. 코드에서 dp[n][0] 은 (n+1)번째 계단을 밟는데, n번째 계단을 밟고 올라온 경우의 점수합이고 dp[n][1]은 (n+1)번째 계단을 밟는데, n-1번째 계단을 밟고 올라온 경우의 점수합을 의미한다. let fs = require("fs");let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");let [stairCnt, ...stairs] = input.map((n) => Number(n));let dp = Array.from({ length: stairCnt }, () => { ..