|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
|
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int count = 0;
while (n > 4) {
count += n / 5;
n /= 5;
}
System.out.println(count);
}
}
|
cs |
어렵지 않은 문제였지만 여러 번 틀렸다.
이유는
1. 5의 제곱수를 생각하지 못함
2. 5로 나누면 안된다는 사실을 이해하지 못했음
2번이 이해가 좀 안되었었는데
[BaekJoon][1676] 팩토리얼 0의 개수
BAEKJOON ONLINE JUDGE 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 이 문제는 팩토리얼 계산 결과값에서 0의 개수를 찾는 것이 아니다. 팩토리얼이 결국 곱으로 이루어진 연산이기 때문에 그..
ksj14.tistory.com
이 블로그를 보고 단번에 이해가 되었다.
5의 제곱수의 배수도 신경써줘야 하기 때문....!
(정말 많이 틀렸다....)
'프로그래밍 언어 > JAVA' 카테고리의 다른 글
| 백준 > 2798 블랙잭 (0) | 2022.02.24 |
|---|---|
| 백준 > 2751 수 정렬하기 2 (0) | 2022.02.23 |
| 백준 > 11866 요세푸스 문제 0 (0) | 2022.02.22 |