1676

Algorithm/백준

[BAEKJOON] 1676번: 팩토리얼 0의 개수

문제 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 코드 import sys, math input = sys.stdin.readline n = str(math.factorial(int(input())))[::-1] # 팩토리얼 계산 후 뒤집어주기 cnt = 0 for digit in n: if digit == '0': cnt += 1 else: break print(cnt) 나는 팩토리얼 값을 문자열로 만들어서 뒤집은 다음 '0'을 찾아줬다. 나의 생각 다른 풀이 방법을 찾아보았다. 1. 팩토리얼 값을 구한 다음에 n을 10으로 계속 나눠 주는 것 import sys,math input = sys.stdin.readline n = math.factori..

NegotiationMan
'1676' 태그의 글 목록