728x90 팩토리얼 0의 개수1 [백준 1676번 팩토리얼 0의 개수 - node.js] [알고리즘 기초 1/2] https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다.. 예제 입출력 입력 출력 10 2 풀이[node.js] 팩토리얼에서 뒤에 0이 나오려면 10이 곱해져야 한다. 10이 구해지려면 2나 5의 개수를 구해서 최소값을 구해야하는데, 이말은 즉, 2가 3개 5가 2개인 경우, 2와 5가 페어로 있어야 10이 되므로, 0은 2개가 된다. .. 2021. 8. 9. 이전 1 다음 728x90
