![백준 1676번 팩토리얼 0의 개수 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FcpSiNE%2FbtqCzA46VNw%2FzHdrzBPpS50vb9tpVLj670%2Fimg.png)
반응형
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
0이 만들어지려면 곱해지는 숫자가 2*5가 몇개 들어있는지에 결정됩니다.
그래서 2가 곱해진 개수 5가 곱해진 개수를 각각 구해
두 개가 곱해질 수 있는 값인 둘 중 작은 개수를 출력했습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 프로그래머스 코딩테스트 연습 SQL SELECT (0) | 2020.03.12 |
|---|---|
| 백준 1021번 회전하는 큐 [ Java ] (0) | 2020.03.10 |
| 프로그래머스 코딩테스트 연습 고득점kit 완주하지 못한 선수 [ Java ] (0) | 2020.03.07 |
| 백준 9375번 패션왕 신해빈 [ Java ] (0) | 2020.03.07 |
| 백준 1780번 종이의 개수 [ Java ] (0) | 2020.03.04 |