1. 문제와 예제
(문제 링크 : https://www.acmicpc.net/problem/1676)
1676번: 팩토리얼 0의 개수
N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.
www.acmicpc.net
2. 전체 코드
N = int(input())
num = 1
cnt = 0
while (N != 0): # while문이 완료되면 num = N!
num *= N
N -= 1
while True:
if (num % 10 == 0): # 뒤에서부터 0의 개수를 cnt로 셈
cnt += 1
else:
break
num = num // 10
print(cnt)
3. 코드 해설
매우 간단한 서비스 문제다.
'Coding Test > Baekjoon' 카테고리의 다른 글
[백준] 7568번 파이썬 (덩치) (0) | 2024.03.13 |
---|---|
[백준] 2751번 파이썬 (수 정렬하기 2) (0) | 2024.03.13 |
[백준] 1436번 파이썬 (영화감독 숌) (0) | 2024.03.12 |
[백준] 1181번 파이썬 (단어 정렬) (0) | 2024.03.12 |
[백준] 2606번 파이썬 (바이러스) (0) | 2024.03.09 |