백준 / 팩토리얼5 / 1564번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 팩토리얼5 / 1225번 (실버 1단계)문제 사이트: https://www.acmicpc.net/problem/1564  문제 설명   나의 풀이 N = int(input())def factorial(n): # 동적 계획법을 위한 테이블 초기화 dp = [1] * (n + 1) # 팩토리얼 계산, 뒤의 0을 줄이기 위해 각 단계에서 10의 배수를 줄여 나간다. for i in range(2, n + 1): dp[i] = dp[i - 1] * i while dp[i] % 10 == 0: dp[i] //= 10 dp[i] %= 100000000000000000 # 뒤 0이 아닌..
김치바보
'팩토리얼5' 태그의 글 목록