apple622   1년 전

저는 이런 방식으로 풀었는데요!

제 논리 -> 구현은 제대로 된 것 같은데

논리에 구멍이 있는 것 같아요..

힌트 주실 분 있나욤?

ohwphil   1년 전

팩토리얼 값의 범위가 unsigned long long을 넘어갈 수 있어서 오버플로우가 발생하는 경우가 있습니다. 따라서 unsigned long long 자료형을 이용하여 직접 팩토리얼 값을 계산하는 풀이는 사용할 수 없습니다.

apple622   1년 전

계속 나눠주어서 res의 값이 크게 증가하지 않습니다..!

zenith82114   1년 전

res를 1의 자리숫자만 남기고 지워버리면 아직 10을 만들지 못하고 남아있는 2의 개수를 알 수 없게 됩니다. 즉 else { res %= 10; } 이 부분을 삭제해야 하는데, 그렇게 하면 첫 답변처럼 res가 허용 범위를 넘어갈 수 있습니다.

akrobatik   1년 전

zenith님 설명처럼 1의 자리만 남기고 지운다면

25같이 소인수분해 시 5가 2개 이상 포함되는 숫자들이 만드는 0의 개수가 누락될 수 있습니다

질문자님 접근 (유효숫자만 저장)으로 풀기 위해서는

31번째 줄에서 10이 아닌 1000으로 나눈 나머지를 저장해야 합니다 (5^3 < 500 < 5^4)



jwoo101010   1년 전

$5^n$에서 틀린 답이 나옵니다.


입력:

25

오답 출력:

5

정답 출력:

6

입력:

175

오답 출력:

42

정답 출력:

43

입력:

325

오답 출력:

79

정답 출력:

80

apple622   1년 전

다들 답변 감사합니다!

단순히 일의 자리만 남기게 되면

12, 25와 같이 2 또는 5가 여러개 포함된 경우를 대응하지 못하네요!

댓글을 작성하려면 로그인해야 합니다.