Algorithm_javascript/17. 조합론

# 백준 24723번 녹색거탑 (javascript, node.js)

luminouswy 2023. 7. 30. 15:26
반응형

백준 24723번 녹색거탑 (javascript, node.js)

문제

 

24723번: 녹색거탑

Naver D2를 아시나요? D2는 For Developers, By Developers의 약자로, 개발자들을 위해 개발자들이 직접 만들어 가고 있는 네이버 개발자 지원 프로그램입니다. 네이버가 축적한 기술과 지식을 공유하고, 외

www.acmicpc.net


입력

  • 녹색거탑의 높이를 나타내는 정수 N이 주어진다.

출력

  • 녹색거탑의 정상에서 바닥으로 내려오는 경우의 수를 출력한다.

예제입력 1

1

예제출력 1

2

예제입력 2

2

예제출력 2

4

문제풀이

  • 2의 n승만큼 증가한다고 해서 Math.pow()를 사용해도 되고
  • ** 거듭 제곱 연산자를 사용해도 됨
  • 처음에 그냥 단순하게 n층의 윗면에서 내려오는 경우의 생각만 해서
    왜 2의 제곱이지라고 생각했는데 1층부터 내려오는 방식으로 계산하면 2의 제곱이 됨
// 24723번 녹색 거탑

const fs = require("fs");
const file = process.platform === "linux" ? "dev/stdin" : "./text.txt";
const input = fs.readFileSync(file).toString().trim().split(" ");

const n = input.map(Number);

const result = 2 ** n;

console.log(result);