[백준JS] 2903. 중앙 이동 알고리즘

안녕하세요. 박기린 입니다.

백준 2903번 중앙 이동 알고리즘 문제를 풀어봅시다.

 

 

문제 링크

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

 

 

 

---

문제 해석

주어진 도형이 정사각형이기 때문에 아래와 같은 식이 성립합니다.

한 줄의 사각형의 갯수 = 2 ** n
한 줄의 꼭짓점의 갯수 = 한 줄의 사각형의 갯수 + 1 = 2 ** n + 1
--------------------------------------------
총 꼭짓점의 갯수 = 한 줄의 꼭짓점의 갯수 ** 2 = (2 ** n + 1) ** 2

 

 

 

 

 

---

정답 코드

const fs = require("fs");
const input = +fs.readFileSync("/dev/stdin").toString().trim();

const result = (2 ** input + 1) ** 2;
console.log(result);

 

 

 

 

 

---

정답 코드 풀이

const result = (2 ** input + 1) ** 2;

문제 해석에서 도출해낸

(2 ** n + 1) ** 2

식을 그대로 적용해줍니다.