[백준 알고리즘] 1676번: 팩토리얼 0의 개수 (파이썬 / Python)
·
알고리즘/백준
문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 첫째 줄에 구한 0의 개수를 출력한다. 예제 입력 10 예제 출력 2 정답 코드 import sys import math n = int(sys.stdin.readline()) fac = (str(math.factorial(n))) count = 0 for i in range(len(fac)): if fac[len(fac)-i-1] == '0': count += 1 continue else: break print(count) n의 팩토리얼을 string으로 형변환하고, 뒤에서부터 탐색하도록 하여 '0'이라면 카운트하고 continue, '0'..