[CodingTest] 백준 #1676 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

 

내 풀이

import math
num=str(math.factorial(int(input())))

for i in range(len(num)):
    if num[len(num)-i-1]!='0':
        idx=len(num)-i-1
        break
        
print(len(num)-idx-1)

 

factorial 메소드를 사용하고, 결과를 문자열로 바꾼 후, 뒤에서부터 탐색하여 '0'이 아닌 값이 나왔을 때를 찾고 인덱스를 idx에 저장한다.

앞에서부터 찾지 않는 이유는, 10200처럼 0이 중간에 껴 있을 가능성이 있기 떄문이다.

전체 길이와 idx를 비교하여 값을 출력한다.