[Softeer, JS] 지도자동구축

문제

문제 링크 : 지도자동구축

풀이

const readline = require('readline');

const rl = readline.createInterface({
    input : process.stdin,
    output : process.stdout
});

rl.on('line', input => {
    let sum = 2
    for(let i=1; i<=input; i++){
        sum = sum + sum - 1
    }
    console.log(sum*sum)
})

1. 단계별 점의 개수는 제일 상단 점의 개수의 제곱이다
2. 다음 단계의 제일 상단의 점 개수 = 현재 점의 개수 + 현재 점의 개수 -1
3. start에서 제일 상단의 점 개수가 2이므로 2부터 시작하여 계산 후 제곱