728x90 1676 파이썬1 백준 1676번 팩토리얼 0의 개수 1. 문제 설명 문제링크 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 2. 코드 import sys input = sys.stdin.readline # n의 범위 중 가장 큰값인 500을 기준으로 값을 저장 할 배열 생성 f = [1] * 501 for i in range(1, 501): # 반복문을 통해 이전 의 값을 이용하여 팩토리얼을 계산 이후 배열에 저장 f[i] = f[i - 1] * i # 입력 n = int(input()) # 0의 개수 zero_cnt = 0 # f[n]는 인트형 이므로 str으로 전환후 reverse를 위해 list로 .. 2023. 1. 8. 이전 1 다음 728x90