백준1676번1 [백준] 1676번: 팩토리얼 0의 개수 (python) 1676번: 팩토리얼 0의 개수 문제 ) N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 입력 : 첫째 줄에 N이 주어진다. (0 ≤ N ≤ 500) 출력 : 첫째 줄에 구한 0의 개수를 출력한다. 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 n = int(input()) total = 1 for i in range(1, 1 + n): total *= i total = str(total) cnt = 0 num = -1 #뒤에서부터 오면서 0인지 확인 while total[num] == "0": cnt += 1 num -= 1 print(cnt) cs 출처 : https://www.acmicpc.net/problem/1676 16.. 2022. 2. 4. 이전 1 다음