GitHub

https://github.com/Choidongjun0830

파이썬 알고리즘 문제 풀이

Baekjoon Online Judge 1676번 파이썬

gogi masidda 2022. 7. 26. 16:55

문제 링크
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