[BOJ 3474] 교수가 된 현우

[sh0723]

풀이 요약

• 각 테스트 케이스의 N에 대해 N!에 포함된 5의 개수를 계산한다.
• 끝자리 0은 2 * 5 쌍으로 만들어지고, 팩토리얼에서는 2보다 5가 적으므로 5의 개수만 세면 된다.
• 5의 거듭제곱 단위로 N을 나눈 몫을 누적해 5, 25, 125 등에서 추가로 생기는 5의 개수를 반영한다.
• 계산된 값을 결과 배열에 저장한 뒤 테스트 케이스 순서대로 출력한다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-3474-%EA%B5%90%EC%88%98%EA%B0%80-%EB%90%9C-%ED%98%84%EC%9A%B0

문제

• BOJ 3474
• 제목: 교수가 된 현우

Closes #31