[알고리즘][Python] 백준 1676 팩토리얼 0의 개수 문제 풀이

문제 출처 :www.acmicpc.net/problem/1676

1676번: 팩토리얼 0의 개수

---

문제 해석 : 팩토리얼 연산을 한 후에 뒤에서 부터 0이 아닌 갯수를 카운팅 하는 문제이다.

 

문제 풀이 :  파이썬에서 제공하는 math 모듈을 이용하면 간단하게 indexing을 통해서 문제를 풀 수 있다.

 

가능한 다른 풀이 : 직접 팩토리얼 연산을 진행하여 문제를 풀어도 무관하다.

 

---

풀이 코드

import math

N = int(input())
number = str(math.factorial(N))

answer = 0

for i in range(len(number)-1, -1, -1):
    if number[i] == "0":
        answer += 1
    else:
        break

print(answer)

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 백준 알고리즘 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.