BOJ : 14606 피자 (JS)

소스코드

let fs = require('fs');
const filePath = process.platform === `linux` ? `/dev/stdin` : `예제.txt`; 
let input = fs.readFileSync(filePath).toString().split(' ');
const c = console.log

let n = (Number(input[0]))

let dp = []
dp[1] = 0
dp[2] = 1

for(let i = 3 ; i < 11 ; i++){
    dp[i] = i-1 + dp[i-1]
}

c(dp[n])

 

풀이

우선 1과 2는 0과 1로 값을 할당해 주었다.

 

값을 최대로 얻기 위해서 n층의 높이를 n-1로 계속해서 쌓는 방식을 이용해야 하는데,

만약 5층의 피자탑이 있으면 4 1 / 3 1 1 / 2 1 1 1 / 1 1 1 1 1 로 피자탑을 쌓아야하는 규칙을 얻어내어

점화식을 작성해 풀었다.

 

문제

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

14606번: 피자 (Small)