1676번: 팩토리얼 0의 개수
문제 )
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
입력 :
첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)
출력 :
첫째 줄에 구한 0의 개수를 출력한다.
풀이)
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
n = int(input())
total = 1
for i in range(1, 1 + n):
total *= i
total = str(total)
cnt = 0
num = -1
#뒤에서부터 오면서 0인지 확인
while total[num] == "0":
cnt += 1
num -= 1
print(cnt)
|
cs |
출처 : https://www.acmicpc.net/problem/1676
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
'Develop > 백준 (python)' 카테고리의 다른 글
| [백준] 17219번: 비밀번호 찾기 (python) (0) | 2022.02.04 |
|---|---|
| [백준] 1764번: 듣보잡 (python) (0) | 2022.02.04 |
| [백준] 1620번: 나는야 포켓몬 마스터 이다솜 (python) (0) | 2022.02.03 |
| [백준] 11723번: 집합 (python) (0) | 2022.02.03 |
| [백준] 1253번: 좋다 (python) (0) | 2022.02.02 |
