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

01 Jan 2023 in Study on Algorithm

백준1676 팩토리얼 0의 개수 링크

문제

예제 입력

---

코드

n = int(input())
num = 1
for i in range(1, n+1) :
    num *= i

cnt = 0
while num > 0 :
    mod = num % 10
    if mod == 0 :
        cnt += 1
    else :
        break
    num //= 10

print(cnt)

설명

파이썬을 통해서 사용자로부터 입력받아 조건문/반복문을 사용하여 팩토리얼 0의 개수을 구현했습니다.

---

정리

import math

cnt = 0
n = int(input())
num = str(math.factorial(n))

for i in num[::-1]:  #list[::-1]은, 리스트의 처음부터 끝까지, 뒤에서부터
    if i == '0':
        cnt += 1
    else:
        print(cnt)
        break

해결했던 방식과 다른 방법인데 math 라이브러리의 팩토리얼 함수를 문자열로 받아

---

결과