[백준 파이썬 1676번]팩토리얼0의개수★range문 거꾸로 돌리기★
2022. 10. 24. 17:48
728x90
반응형
import sys
def fact(n):
res = 1
if n==1 or n==0:
return 1
else:
for i in range(n,1, -1):
res*=i
return res
m = int(sys.stdin.readline())
A = list(str(fact(m)))
if '0' in A:
for i in range(len(A)-1,-1,-1):
if A[i]!='0':
# print(i)
print(len(A)-i-1)
break
else:
print(0)
==> range문 거꾸로 돌리는걸 통하여 뒤에서부터 0이아닌것의 리스트 인덱스값 구하기
728x90
반응형
'Python(백준) > 정수론 및 조합론' 카테고리의 다른 글
[백준 파이썬 9375번]패션왕신해빈★dictionary 딕셔너리 활용★ (0) | 2022.10.24 |
---|---|
[백준 파이썬 1010번]다리놓기★Sorted★ (0) | 2022.10.24 |
[백준 파이썬 11051번]이항계수2★팩토리얼 시간복잡도 고려★ (0) | 2022.10.24 |
[백준 파이썬 11050번]이항계수1★팩토리얼 시간복잡도 고려★range 헷갈리지 않기 (0) | 2022.10.24 |
[백준 파이썬 3036번]링★gcd,lcm★ (0) | 2022.10.24 |