[백준 - python] 1010번: 다리 놓기

문제 링크

1676번: 팩토리얼 0의 개수

문제 풀이

import math

n = int(input())
n_factorial = list(map(int, list(str(math.factorial(n)))))

cnt = 0
index = len(n_factorial) - 1
while index != 0 :
  if n_factorial[index] == 0:
    cnt += 1
    index -= 1
  else:
    break;

print(cnt)

1010 입출력 예시

*key point: factorial을 계산해 준 뒤 각 자리수를 리스트에 넣어 반복문으로 해결한다.