[Baekjoon] 1676 팩토리얼 0의 개수

▶ 문제 : 

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

1676번: 팩토리얼 0의 개수

 

▶ 코드 :

let input = require('fs').readFileSync(`Computer Science/Alogrithms/백준JS/testCase.txt`).toString().split('\n');

function count5(num){
    let count = 0;

    while(num % 5 === 0){
        num = parseInt(num / 5)
        count += 1;
    }

    return count
}

const inputNum = parseInt(input[0]);
let answer = 0;

for(let i = 1; i <= inputNum; i++){
    answer += count5(i);
}

console.log(answer);

 

▶ 문제 풀이: 

1. 단순히 factorial 함수를 만들고 결과를 구해서 0의 개수를 세는 문제가 아니였다.

2. 최대 input인 500의 경우 디버깅을 해보았을때 factorial을 통해 구한 값이 Infinity였다. 

3. 다른 방법을 생각해야했고, 결과 값에 0을 생성하는 경우는 2와 5가 곱해졌을때 10이 나오는 경우였다. 

4. 해당 범위내에는 상대적으로 2의 등장이 5보다 훨씬 빈번하기에 결국 각각의 factorial 연산에서 연산되는 경우의 숫자 마다 5로 나누어지는지 체크하고 몇번 나누어지는지 count변수에 저장하여 셀 수 있는 방법이 있었다.

5. 따라서 count5() 함수를 선언해 인자로 들어온 숫자가 5로 몇 번 나누어주는지 세도록 하였고, factorial연산을 수행하는 것처럼 1 부터 시작하여 inputNum 까지 5로 총 몇번 나누어 질 수 있는지 answer에 저장하였다.

6. '결과적으로 factorial 연산에 등장하는 숫자마다 5로 나누어지는 횟수를 모두 합한 값 = 결과에 0의 개수' 라는 의미가 되고 answer를 출력해주면 끄읕~