팩토리얼 0의 개수 (1) 썸네일형 리스트형 [BOJ] 백준 1676 팩토리얼 0의 개수 (Swift) 문제 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 풀이 Swift에서 팩토리얼을 직접 계산한다면 최대 500!이라는 큰 수를 기본 자료형인 Int로 나타내기는 어려울 것이다. 다른 방법으로 0의 개수를 구해주어야 한다. 가장 먼저 0이 나타나는 n!은 5이다. $5! = 5 \times 4\times 3\times 2\times 1 = 120$ $5 \times 2 = 10$ 이므로 0의 개수가 1인것을 확인할 수 있다. 5이후 다음 n도 모두 0이 1개 이상은 있을 것이다. 따라서 n에 대해 $5 \times 2 = 10$가.. 이전 1 다음
