728x90 메모제이션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