백준: 1676 팩토리얼 0의 개수

문제

1676번: 팩토리얼 0의 개수

 

문제 풀이

 팩토리얼로 계산된 값에서 뒤에서 부터 0이 아닌 최초의 다른 수가 발생하는지를 확인하고 반환하는 문제이다. 예를 들어 10!은 3628800이므로 뒤에서 0이 아닌 수는 2번째 이후에 등장한다. 간단하게 값이 입력되면 이에 대한 팩토리얼을 계산하고, 문자로 변환하여 뒤집은 후에 0이 나오지 않을 때까지 카운트하였다.

 

코드

import math

if __name__ == '__main__':
    f = str(math.factorial(int(input())))
    cnt = 0
    for num in f[::-1]:
        if num != '0':
            break
        else:
            cnt += 1
    print(cnt)

  직접 팩토리얼을 계산하는 방법 말고도, 뒷자리가 0이 되는 경우를 생각했을 때 5, 25, 125의 배수가 되면 뒷자리가 0이 되는 경우의 수가 된다. 따라서 다음과 같이 문제를 해결 할 수도 있다.

 

if __name__ == '__main__':
    n = int(input())
    cnt = (n // 5 ** 3) + (n // 5 ** 2) + (n // 5)
    print(cnt)

 위의 방법과 차이는 4ms 밖에 나지 않는다. 직관적으로 풀 수 있는 방식에 비해 0이 되는 경우의 수를 이해하여야 하기 때문에 쉬운 방식을 사용하는 것도 괜찮은 것 같다.