티스토리 뷰

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

 

1676번: 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

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

let arr = [0, 0];

for (let i = 2; i <= N; i++) {
  let temp = i;

  while (temp % 2 == 0) {
    if (temp % 2 == 0) {
      arr[0]++;
      temp /= 2;
    }
  }

  temp = i;
  while (temp % 5 == 0) {
    if (temp % 5 == 0) {
      arr[1]++;
      temp /= 5;
    }
  }
}

console.log(Math.min(...arr))
728x90
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/11   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함