https://www.acmicpc.net/problem/1676
1. 풀이
뒤에 0이 되려면 10을 곱해주면 된다. 즉 5 x 2인데, 2의 배수는 5의 배수보다 무조건 많거나 같으므로 5의 배수만을 찾아주면 된다.
주의 할 점은 500 이하의 5의 배수중 25와 125는 5가 2번씩 들어가므로, 각각 2번, 3번씩 더해줘야한다.
2. 코드
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
// 어떤 수의 마지막의 0이 오려면 10의 배수를 곱하는 것 밖에 없다.
// 그러면 5의 개수를 구하면 뒤에 몇개의 0이 오는지 알 수 있다.
System.out.println((n/5) + (n/25) + (n/125));
sc.close();
}
}
'알고리즘 > 백준' 카테고리의 다른 글
[백준 17087] 숨바꼭질 6 - 자바 (0) | 2020.04.30 |
---|---|
[백준 9613] GCD 합 - 자바 (0) | 2020.04.30 |
[백준 6588] 골드바흐의 추측 (0) | 2020.04.28 |
[백준 1929] 소수 구하기 - 자바 (0) | 2020.04.28 |
[백준 1934] 소수 찾기 - 자바 (0) | 2020.04.28 |
댓글