[JAVA] 백준-1676 팩토리얼 0의 개수
·
알고리즘
https://www.acmicpc.net/problem/1676 문제    N!에서 뒤에서 부터 0이 아닌 숫자가 나올때 까지 0의 개수를 새는 문제이다.예를들어 10!은 3628800이므로 0이 2개이다.내가 처음 생각한 방법과 그후 찾은 더 효울적인 방법을 작성하겠다. 뒷자리가 0이 나오는 경우는 곱하기 10을 했을 경우이다. 즉 2와 5가 곱했을 경우를 뜻한다.따라서 다음의 코드는 1부터 n까지의 수들의 약수들 중에 2와 5가 있는 경우를 센뒤에 10이 되려면 2와 5 둘다 있어야 하므로 count_2와 count_5중 작은 수를 출력하는 방법이다. import java.util.Scanner;public class Main { public static void main(String[] args)..
개발자가되고픈
'1676' 태그의 글 목록