[알고리즘/수학] 3474번 : 교수가 된 현우 - python

링크 : https://www.acmicpc.net/problem/3474

3474번: 교수가 된 현우

 

---

• 문제
• 소요시간: 30분 20초

---

• 설계하기(접근방법) 

1. 입력받기

숫자를 입력받는다

 

 

2. 구현하기

 

접근 방법 1. 완전 탐색 (실패)

1 ~ 입력받은 숫자까지 탐색하면서

각 숫자에 대해서 5를 나누어질 때 까지 나누고

나누어진 갯수를 더한다

 

접근 방법 2. 5씩 증가시키면서 탐색 (실패)

입력받은 숫자까지 5씩 증가시키면서

각 숫자에 대해서 5를 나누어질 때 까지 나누고

나누어진 갯수를 더한다

 

접근 방법 3. 주어진 수를 각각

주어진 수보다 작은 5의 제곱수로 나누어

더해나간다

 

3. 출력하기

답을 출력한다

 

 

---

• 코드(출력)

import sys

input = sys.stdin.readline

t = int(input())

for i in range(t):
    n = int(input())
    r = n % 5
    n = n - r
    cnt_5 = 5
    cnt = 0
    while cnt_5 <= n:
        cnt += int(n / cnt_5)
        cnt_5 *= 5
    print(cnt)

---

• 얻어갈 부분