[CPS] 28번 - N!에서 0의 개수 <22>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 입력값이 10만 까지 가능한 상황이였다. 진짜 10만 펙토리얼을 구해서 연속된 0의 개수를 구하려 들면 int나 long long으로도 담을수가 없는 범위의 숫자였다. 이를 해결하기 위해 이전 문제에서 배웠던 소인수 분해를 사용해야 했다. 내 코드 강의 코드 강의 코드 또한 약간은 변경하였다. 핵심은 2와 5에 달려있다. 어떤 수, 가령 213 이 있었다 치면 이 수에 10을 곱하면 0이 늘어난다. 따라서 10을 만들 수 있는 2와 5의 수를 counting 한 후 더 적은 수를 출력..........

[CPS] 28번 - N!에서 0의 개수 <22>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 28번 - N!에서 0의 개수 &lt;22&gt;