Notice
Recent Posts
Recent Comments
Link
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 재귀
- c++
- Unity
- python
- W3Schools
- loop
- 문제풀이
- w3school
- Class
- Tutorial
- 시작해요 언리얼 2022
- Basic
- 오류
- dfs
- Algorithm
- Unreal Engine 5
- C#
- String
- 프로그래밍
- 백준
- dynamic
- github
- UE5
- 기초
- Material
- guide
- Programming
- 파이썬
- DP
- parameter
Archives
- Today
- Total
목록1676 (1)
행복한 개구리
백준 22.03.23. 1676번 - 팩토리얼 0의 개수
n = int(input()) cnt = 0 while n >= 5: cnt += n//5 n//=5 print(cnt) n! = 1*2*3*4....*n입니다. n!의 결과값이 뒤에서부터 0을 가지기 위해서는 10의 배수가 곱해져야합니다. 이유는 n!를 소인수분해를 했을 때 2ⁿ*5ⁿ만큼 뒤에서부터 0을 가지기 때문입니다. 10 = 2*5입니다. 구조상 n!는 5의 배수가 2의배수보다 적습니다. 따라서 5의 배수의 개수를 구하여 출력해주면 됩니다. n!에서 5의 배수의 개수를 구하려면 n / 5 를 하면 알 수 있습니다. =>만약 n이 100이라면 5, 10, 15... 100처럼 5의 배수들은 모두 n*5의 형태를 가지므로 5를 하나씩 포함한다고 볼 수 있습니다. 여기서 하지만 25의 배수들은 25 ..
Algorithm/BaekJoon
2022. 3. 23. 14:21