문제 링크
https://www.acmicpc.net/problem/1676
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
숫자는 인덱싱이 안되기 때문에 str(factorial)을 이용해 문자로 만들고 인덱싱이 되게 하였다.
정답 코드
import sys
N = int(sys.stdin.readline())
factorial = 1
for i in range(1,N+1):
factorial *= i
factorial = str(factorial)
result = 0
for i in range(len(factorial)-1,-1,-1):
if factorial[i] == '0':
result += 1
else:
break
print(result)
728x90
'파이썬 알고리즘 문제 풀이' 카테고리의 다른 글
DFS, BFS (0) | 2022.07.29 |
---|---|
Baekjoon Online Judge 2004번 파이썬 (0) | 2022.07.27 |
Baekjoon Online Judge 10872번 파이썬 (0) | 2022.07.26 |
Baekjoon Online Judge 11653번 파이썬 (0) | 2022.07.22 |
Baekjoon Online Judge 6588번 파이썬 (0) | 2022.07.22 |