링크 : https://www.acmicpc.net/problem/3474
3474번: 교수가 된 현우
첫째 줄에 테스트 케이스의 개수 T가 주어지고, 이어서 T개의 줄에 정수 N이 주어진다(1 <= N <= 1000000000).
www.acmicpc.net
- 문제
- 소요시간: 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)
- 얻어갈 부분
'알고리즘(백준)' 카테고리의 다른 글
| [알고리즘/문자열] 20920번 : 영단어 암기는 괴로워 - python (0) | 2024.01.21 |
|---|---|
| [알고리즘/문자열] 1032번 : 명령 프롬프트 - python (1) | 2024.01.21 |
| [알고리즘/문자열] 2870번 : 수학숙제 - python (0) | 2024.01.20 |
| [알고리즘/문자열] 11655번 : ROT13 - python (0) | 2024.01.20 |
| [알고리즘/문자열] 1159번 : 농구 경기 - python (0) | 2024.01.19 |