<백준 문제풀이: 1676번> 파이썬 - 팩토리얼 0의 개수
간단한 문제였으나, 시간 초과가 몇번 떠서 다시 풀어봐야 했던 문제이다. import sys N = int(sys.stdin.readline()) factorial = [x for x in range(1, N+1)] two_count = 0 five_count = 0 for i in factorial: while i%5 == 0: five_count += 1 i == i//5 print(five_count) 처음에는 간단히 5의 개수가 이 팩토리얼 안에 몇개 들어있는지 찾으면 될 것이라 생각했다. (왜냐면 5보다 2가 더 많기 때문에 5의 개수만 세주면 간단히 0의 개수가 나오기 때문이다.) 하지만 이렇게 하니 시간초과가 떠서, 다른 방식으로 해봐야했다: 정답으로 제출한 풀이 import sys N = ..