[백준] 3474번 교수가 된 현우

💡문제접근

• 이전에 풀었던 [[백준] 1676번 팩토리얼 0의 개수] 문제에서 풀었던 방법이 바로 생각나서 문제를 해결할 수 있었다.
• N을 5로 나눈 몫을 더해줘서 N이 0이 되는 순간까지의 몫들을 더한 값을 출력하면 된다.

💡코드(메모리 : 32540KB, 시간 : 36ms)

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    cnt = 0
    N = int(input())
    while N > 0:
        cnt += N // 5
        N //= 5
    print(cnt)

💡소요시간 : 10m