[리트코드]172. Factorial Trailing Zeroes

class Solution:
    def trailingZeroes(self, n: int) -> int:
        zero = 0
        if n == 0:
            return 0
        
        temp = math.factorial(n)
        
        while temp % 10 == 0:
            zero += 1
            temp //= 10
        
        return zero

사용언어 Python3

난이도    Easy

 

문제풀이과정

그냥 팩토리얼 메소드로 값을 구해서 해당 문제의 조건을 만족하는 부분을 찾기위한 로직을 구현했다.

다만 엄청나게 느리다.

다른 사람들의 풀이를 보아하니 마지막이 0인 조건을 찾는 과정들로 보인다. 

그냥 진짜 수학문제.. Pass

해당 문제의 좋아요가 싫어요보다 정말 조금 많다.