1676번 - 팩토리얼 0의 개수
그냥 5의 배수 +1 / 25의 배수 +2 / 125의 배수 +3 이걸로 바꿔서 풀긴 했는데여
저 코드로도 f(5)하면 +1 / f(25)하면 +2 / f(125)하면 +3 인데
어디서 잘못돼서 숫자가 엄청나게 불어나는걸까요?????
7번 줄이 문제입니다.
while(n)은 n이 양수라면 true입니다.따라서, n이 5의 배수가 아니었더라도 n/5의 몫이 양수라면 계속 루프가 반복됩니다.
예를 들어, n이 26이라고 할게요.26/5의 몫은 5입니다.따라서, while문을 돌면서 c가 1이 증가합니다.
더 정확히는, if문 안에서 n을 5로 나누지 않고 있으며 n이 5의 배수가 아니어도 루프를 돌고 있기 때문입니다.
댓글을 작성하려면 로그인해야 합니다.
mhienegjyuu 1년 전
그냥 5의 배수 +1 / 25의 배수 +2 / 125의 배수 +3 이걸로 바꿔서 풀긴 했는데여
저 코드로도 f(5)하면 +1 / f(25)하면 +2 / f(125)하면 +3 인데
어디서 잘못돼서 숫자가 엄청나게 불어나는걸까요?????