[백준] 1676 팩토리얼 0의 개수

백준 문제풀이/수학

[백준] 1676 팩토리얼 0의 개수 - python

peach_h 2022. 11. 16. 11:32

1676번: 팩토리얼 0의 개수

N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오.

www.acmicpc.net

처음엔 무식하게 팩토리얼 결과 돌리고 0의 개수 세기 인줄 알았다.

답은 똑같이 나왔으나 백준에 제출하니 계속 틀렸다고 나와버린 . .

알고보니 23001200이면 4가 아니고 2가 나왔어야함

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

츄르사려고 코딩하는 코집사입니다. 1. [백준 알고리즘] 백준 1676번 팩토리얼 0의 개수 파이썬(Python) 1) 문제번호 : 1676번 2) 문제 출처 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서

yongku.tistory.com

이 블로그 글보고 이해를 했다 !

5의 개수 = 0의 개수

num = int(input())
cnt = 0

while num>=5:
  cnt += num//5
  num//=5

print(cnt)

입력받은 num을 5로 나눈 몫 = 5의 개수

이걸 계속 나눠주고 cnt 세면 되는 쉬운 문제였음 !

근데 . . 이걸 생각해내는게 쉽지 않은 것 같다.

하다보면 늘겠지 !