2024/12/28 4

[백준]1676_팩토리얼 0의 개수_자바

코드 public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int result = 0; for (int i = 5; i  풀이오해할 수 있는 점처음 문제를 대충 보고 String을 char array로 변환해서 0을 세는 방식으로 구현했다.하지만 이 경우엔 N이 최대 500까지 올라가므로 double의 범위를 초과하기 때문에 실패한다.그러므로 다른 방식으로 접근해야 한다. 팩토리얼 계산은 필요가 없다0의 개수는 결국 팩토리얼안에서 5와 2의 곱으로 인해 발생한다.즉, 5와 2의 개수를 찾으면 자연스럽게 0을 ..

Algorithm/백준 2024.12.28