[백준] #1676 팩토리얼 0의 개수 python
2023. 1. 4. 07:04
https://www.acmicpc.net/problem/1676
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
📕 설명 📕
factorial과 reversed를 이용한 풀이이다.
🧑🏻💻 나의 풀이 🧑🏻💻
N = int(input())
def factorial(N):
if N == 1:
return 1
if N == 0:
return 1
return N * factorial(N - 1)
cnt = 0
for i in reversed(str(factorial(N))):
if i != '0':
break
cnt += 1
print(cnt)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #15649 N과 M (1) python (0) | 2023.01.06 |
|---|---|
| [백준] #2004 조합 0의 개수 python (0) | 2023.01.05 |
| [백준] #9375 패션왕 신해빈 python (0) | 2023.01.03 |
| [백준] #1010 다리 놓기 python (1) | 2023.01.02 |
| [백준] #11051 이항 계수 2 python (0) | 2023.01.02 |
