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

2020. 9. 2. 21:181일 1 알고리즘

이번에는 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 알고리즘을 만들어봅니다

N = int(input())
answer = 0

answer += N // 125
answer += N // 25
answer += N // 5

print(answer)

처음에는 입력할 변수 n을 지정해주고 answer을 0으로 초기화 해줍니다 다음으로 각가 n을 125,25,5로 나누어진 정수의 값을 answer에 넣어주고 출력해줍니다.

'1일 1 알고리즘' 카테고리의 다른 글

[백준]괄호  (0) 2020.09.08
[백준]스택  (0) 2020.09.04
[백준]이항 계수 2  (0) 2020.09.01
[백준]이항 계수 1  (0) 2020.08.31
[백준]패션왕 신혜빈  (0) 2020.08.28