[백준] 24266번: 알고리즘 수업 - 알고리즘의 수행 시간 5 (Node.js)

 

 

 

접근방식

나름 삼중for문일거니 해서 쉽게 생각했는데, 자꾸 틀리더라구요...😰

이건 제 틀린 코드입니다.

const readline = require("readline");

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

let input = [];

rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  // MenOfPassion(A[], n) {
  //   sum <- 0;
  //   for i <- 1 to n
  //       for j <- 1 to n
  //           for k <- 1 to n
  //               sum <- sum + A[i] × A[j] × A[k]; # 코드1
  //   return sum;
  // }
  let n = input[0];
  n = Math.pow(n, 3)
  console.log(n);
  console.log(3);
});

 

다시 문제를 보며, 뭐가 문제일까 봤더니

 

 

최댓값이 500,000일 경우 number 타입으로 처리할 수 없는 엄청 큰 값이 나올 것 같더라구요.

 

자세하게는 이렇습니다.

JavaScript의 number 타입은 53비트 부동소수점 숫자를 사용하며,

약 9,007,199,254,740,991까지 정확하게 표현할 수 있다고합니다.

하지만 500,000의 세제곱은 매우 큰 수인 125,000,000,000,000,000(125조)로,

JavaScript의 기본 number 타입으로는 정확하게 표현하기 어렵다고 합니다.

이 때문에 BigInt를 사용하여 큰 정수를 다루어야 했습니다.

 

BigInt 란?

JavaScript에서 매우 큰 정수를 표현하고 연산할 수 있는 데이터 타입입니다.
즉, number 타입이 다룰 수 있는 범위를 넘어서는 큰 숫자는 BigInt로 동일하게 처리할 수 있습니다.
그리고 BigInt 타입은 숫자를 선언할 때는 숫자 뒤에 n을 붙여주는 특징이 있습니다.

 

 

 

 

풀이 ⏰

const readline = require("readline");

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

let input = [];

rl.on("line", function (line) {
  input.push(line);
}).on("close", function () {
  // MenOfPassion(A[], n) {
  //   sum <- 0;
  //   for i <- 1 to n
  //       for j <- 1 to n
  //           for k <- 1 to n
  //               sum <- sum + A[i] × A[j] × A[k]; # 코드1
  //   return sum;
  // }
  // Number타입을 뛰어넘는 큰 정수를 처리하기 위해 BigInt사용
  let n = BigInt(input[0]);
  // 3제곱 (3n을 쓰는 이유는 BigInt가 입력이 7이면 7n으로 계산되기 때문)
  n = n ** 3n;
  console.log(n.toString());
  console.log(3);
});

 

백준 24266번 링크

👉 https://www.acmicpc.net/problem/24266