[백준]팩토리얼 0의 개수
2020. 9. 2. 21:18ㆍ1일 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 |