팩토리얼에 대한 접근
-
BOJ 2004, 1676 - 팩토리얼에 대한 접근알고리즘 문제풀이/Java 2020. 4. 15. 14:40
https://www.acmicpc.net/problem/2004 2004번: 조합 0의 개수 첫째 줄에 정수 n, m(0≤m≤n≤2,000,000,000, n!=0)이 들어온다. www.acmicpc.net https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 강의에서 배운 팩토리얼 문제에 대한 접근을 정리해볼까 한다. 1676번 문제를 먼저 살펴보자. 어떤 수 N이 주어졌을 때, 이 수의 팩토리얼의 값에서 0은 몇 개 일까? (잠시 고민해보자.) 다음과 같은 방법을 생각할 수 있을 것이다. 더보기 1. 팩토리얼 값을 계산한 뒤, 0..