[백준 파이썬] # 1676 팩토리얼 0의 개수

Silver IV

# 1676 팩토리얼 0의 개수

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

1676번: 팩토리얼 0의 개수

 

풀이

import math

N = int(input())
cnt = 0
f = math.factorial(N)

for i in reversed(str(f)):
    if i == '0':
        cnt += 1
    else:
        break

print(cnt)

 

후기

• math 모듈을 사용해서 팩토리얼을 구현할 수 있다.
  ex) math.factorial(N) = N!

• numpy, pandas는 코딩 테스트에서 사용할 수 없게끔 한다고 한다. 그러나 math의 경우 파이썬에 내장된 모듈이기 때문에 테스트에서 사용해도 괜찮은 경우가 많다고 한다.
  (전해 들은 정보이며, 자세한 사항은 아니므로 참고 정도만 부탁!)