티스토리 뷰

#Archive

1676. 팩토리얼 0의 개수

Gom Guard 2018. 1. 31. 17:34
반응형

 - 백준 알고리즘  : https://www.acmicpc.net/problem

문제

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

입력

  • 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500)

출력

  • 첫째 줄에 구한 0의 개수를 출력한다.


예제 입력

  • 10

예제 출력

  • 2


곰가드의 코드


def fact(n):
    if n <= 1:
        return 1
    else:
        return n * fact(n-1)
    
i = int(input())
cnt = 0
for j in str(fact(i))[::-1]:
    if j  == '0':
        cnt+=1
    else:
        break
print(cnt)

참고할 파이썬 코드




반응형
댓글
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/03   »
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31
글 보관함