Node.js)백준 17212번: 달나라 토끼를 위한 구매대금 지불 도우미

 

https://www.acmicpc.net/problem/17212

 

const N = +require('fs').readFileSync('./dev/stdin').toString().trim();

const dp = [0, 1, 1, 2, 2, 1, 2, 1];

for (let i = 8; i <= N; i++) {
	dp[i] = Math.min(dp[i - 1], dp[i - 2], dp[i - 5], dp[i - 7]) + 1;
}
console.log(dp[N]);