1676번 팩토리얼 0의 개수

문제 보러가기

🅰 코드

# n 입력 (0 ~ 500)
N = int(input())
# 팩토리얼 계산
# 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수 → 5의 개수
print(N//5 + N//25 + N//125)

✅ 후기

• 알고리즘 코딩 문제라기 보다는 그냥 창의력 문제인 느낌이 물씬 풍겼다.
• 규칙을 찾기 위해 30!까지 숫자를 나열해 보면서 코드에서도 나와 있듯이 5의 개수로 0의 개수가 정해지는 규칙이 있다.
• 여기서 주의 할 점이 5, 25, 125를 따로 생각해준 것처럼 5의 제곱 형태일 때는 여러개가 있기 때문에 이점을 고려해야 한다는 것이다. 💯