JAVA_LeetCode 172_Factorial Trailing Zeroes 풀이 class Solution { public int trailingZeroes(int n) { // 10의 인수 2, 5에서 5를 체크하는 방식 // 5의 거듭제곱으로 나누어 몫을 더함 int cnt = 0; for(long i = 5; i <= n; i *= 5) cnt += n / i; return cnt; } } 숫자 끝부분에 연속적으로 나오는 0의 개수를 출력하는 문제 팩토리얼을 계산하지 않고 문제를 해결하는 방식이 존재 뒤의 '0'이 붙으려면 10이 존재하고, 10의 인수 2, 5에서 찾기 2는 많으므로(거듭제곱도 고려해야함) 5의 배수를 확인하는 방식 * 출처 https://leetcode.com/problems/factorial-trailing-zeroes...
