-
[백준/Python] 1676번: 팩토리얼 0의 개수 풀이Coding Test/Baekjoon 2022. 8. 23. 10:04
풀이 방법
10! = 3,628,800 -> 2
3! = 6 -> 0
반복적으로 5로 나누어서 인자들이 가진 5의 개수의 총합을 구한다.
ex)
1000 // 5 = 200
200 // 5 = 40
40 // 5 = 8
8 // 5 = 1
1 // 5 = 0 (종료)
200 + 40 + 8 + 1 + 0 = 249
코드
참고: https://mococoding.tistory.com/14
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준/파이썬] 1920번: 수 찾기 (0) 2022.08.26 [백준/파이썬] 2164번: 카드2 풀이 (0) 2022.08.25 [백준/Python] 9375번: 패션왕 신해빈 풀이 (0) 2022.08.22 [백준/Python] 1934번: 최소공배수 풀이 (0) 2022.08.21 [백준/Python] 3036번: 링 풀이 (0) 2022.08.20