본문 바로가기
백준

[백준] 1676번 파이썬 (팩토리얼 0의 개수)

by 헤이즐넛 좋아하는 개발자 2024. 3. 12.

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. 코드 해설

매우 간단한 서비스 문제다.