[알고리즘 || 백준 JS] 1676 팩토리얼 0의 개수

처음엔 팩토리얼이 뭐더라 하고 찾아봤고, 

1 ~ 어떤 수 N까지 다 곱한 값 = N!

을 이렇게 펙토리얼로 표시한다고 한다.

문제에서도 좀 알려줬으면 좋겠네..

 

무튼 처음에 

const fs = require("fs");
let input = fs.readFileSync('./dev/stdin').toString().trim().split("\n").map(v => v.replace("\r", ""));
let facto = 1;
for (let i = 1; i <= +input[0]; i++) {
  facto *= i;
}
let count = 0;
for (let char of [...facto.toString()].reverse()) {
  if (char === "0") count++;
  if (char !== "0") {
    break;
  }
}
console.log(count);

이렇게 다 곱해서 0을 구하는 방법으로 적었는데 왜 안되지 하다가, 

BigInt 여서 그렇다는 걸 알았다. 

다른 블로그들 보면 5와 2가 몇번 나왔나 세보던데... 그 방법은 잘 모르겠다. 

무튼 문제에서 들어갈 수 있는 가장 큰 수인 500을 넣어봤는데, 

1220136825991110068701238785423046926253574342803192842192413588385845373153881997605496447502203281863013616477148203584163378722078177200480785205159329285477907571939330603772960859086270429174547882424912726344305670173270769461062802310452644218878789465754777149863494367781037644274033827365397471386477878495438489595537537990423241061271326984327745715546309977202781014561081188373709531016356324432987029563896628911658974769572087926928871281780070265174507768410719624390394322536422605234945850129918571501248706961568141625359056693423813008856249246891564126775654481886506593847951775360894005745238940335798476363944905313062323749066445048824665075946735862074637925184200459369692981022263971952597190945217823331756934581508552332820762820023402626907898342451712006207714640979456116127629145951237229913340169552363850942885592018727433795173014586357570828355780158735432768888680120399882384702151467605445407663535984174430480128938313896881639487469658817504506926365338175055478128640000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000n

이런게 나와버림ㅋㅋㅋㅋㅋㅋㅋㅋ

 

 

✅ 정답 코드

const fs = require("fs");
let input = fs.readFileSync('./dev/stdin').toString().trim().split("\n").map(v => v.replace("\r", ""));
let facto = 1;
for (let i = 1; i <= +input[0]; i++) {
  facto = BigInt(facto)*BigInt(i);
}
let count = 0;
for (let char of [...facto.toString()].reverse()) {
  if (char === "0") count++;
  if (char !== "0") {
    break;
  }
}
console.log(count);

참고로 BigInt 는 BigInt 끼리만 연산할 수 있다.