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

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 1676번 팩토리얼 0의 개수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

N!의 뒤에서부터 연속된 0의 개수를 구하는 문제입니다.

코드

def fact(n):return n*fact(n-1)if n>1 else 1
s=str(fact(int(input())))
for i in range(len(s)):
    if s[len(s)-i-1]!='0':break
print(i)

설명

팩토리얼 값을 문자열로 만든 뒤 뒤에서부터 처음 0이 아닌 문자를 만날 때까지 세어 0의 개수를 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---