1676번 - 팩토리얼 0의 개수
저는 이런 방식으로 풀었는데요!
제 논리 -> 구현은 제대로 된 것 같은데
논리에 구멍이 있는 것 같아요..
힌트 주실 분 있나욤?
팩토리얼 값의 범위가 unsigned long long을 넘어갈 수 있어서 오버플로우가 발생하는 경우가 있습니다. 따라서 unsigned long long 자료형을 이용하여 직접 팩토리얼 값을 계산하는 풀이는 사용할 수 없습니다.
계속 나눠주어서 res의 값이 크게 증가하지 않습니다..!
zenith님 설명처럼 1의 자리만 남기고 지운다면
25같이 소인수분해 시 5가 2개 이상 포함되는 숫자들이 만드는 0의 개수가 누락될 수 있습니다
질문자님 접근 (유효숫자만 저장)으로 풀기 위해서는
31번째 줄에서 10이 아닌 1000으로 나눈 나머지를 저장해야 합니다 (5^3 < 500 < 5^4)
$5^n$에서 틀린 답이 나옵니다.
25
5
6
175
42
43
325
79
80
다들 답변 감사합니다!
단순히 일의 자리만 남기게 되면
12, 25와 같이 2 또는 5가 여러개 포함된 경우를 대응하지 못하네요!
댓글을 작성하려면 로그인해야 합니다.
apple622 1년 전
저는 이런 방식으로 풀었는데요!
제 논리 -> 구현은 제대로 된 것 같은데
논리에 구멍이 있는 것 같아요..
힌트 주실 분 있나욤?