1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
[문제]
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
<알고리즘 분류> 수학
[input]
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
[output]
첫째 줄에 구한 0의 개수를 출력한다.
[풀이 방법]
-
정수를 입력받아 변수 N에 저장
-
5의 배수를 기준으로 0의 개수가 증가하는 것을 활용하여 count 변수에 N / 5 값을 추가
-
N을 5로 나누어 N에 저장
-
count 변수 값을 출력
성공 코드
'Android ᙏ̤̫͚ > 차근차근 JAVA' 카테고리의 다른 글
[백준 1212번] 8진수 2진수 (0) | 2021.02.16 |
---|---|
[백준 2089번] - 2진수 (0) | 2021.02.15 |
[백준 10824번] 네 수 (0) | 2021.02.15 |
[백준 11655번] ROT13 (0) | 2021.02.15 |
[백준 2743번] 단어 길이 재기 (0) | 2021.02.15 |