[백준] 1676번 팩토리얼 0의 개수 해설 및 풀이 (Python)
·
Study/코딩 테스트
백준 1676번 팩토리얼 0의 개수https://www.acmicpc.net/problem/1676 문제N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)출력첫째 줄에 구한 0의 개수를 출력한다. 문제 유형수학풀이 방법 도출 팩토리얼(N!)을 계산한 뒤, 뒤에서부터 몇 개의 0이 연속적으로 있는지를 확인하는 문제입니다.예를 들자면 10!은 3628800입니다. 뒤에서부터 2개의 0이 있기 때문에 결과값이 2를 가집니다. 팩토리얼 수에서 0이 나오는 이유는 10이 곱해졌기 때문입니다. 따라서 2와 5가 곱해질 때마다 10이 생깁니다.하지만 팩토리얼을 직접 계산하고 0을 세는 방법은 숫자가 커질수록 비효율적입..