[LeetCode] Factorial Trailing Zeroes

문제 링크 : https://leetcode.com/problems/factorial-trailing-zeroes/문제를 해결한 방법......000 의 0의 개수를 세주는 문제입니다.즉, a*10^k로 표현할 수 있는 k의 개수를 출력하는 문제였습니다.그래서 처음엔 단순히 2의 개수, 5의 개수를 세준 뒤 두 개수의 최솟값을 리턴하는 방식으로 구현했습니다.그런데 생각해보면 5의 개수는 항상 2의 개수보다 작습니다.그러면 5의 개수에 대해서만 고려해볼 수도 있겠습니다.5! 에는 5가 1개 들어가있고, 10!

에는 (5*2) ... (5*1) ... 해서 5가 2개 들어가있죠.이런 방식으로 5의 개수만 세주면 되겠습니다.즉 5^k<=n 을 만족하는 k의 개수를 출력하면 됩니다....