nahyunho1030   10달 전

접근은 이랬습니다. 0으로 끝난다는건 5랑 짝수 하나의 조합 or 10이나 20 이런수 하나를 곱해주면 자릿수가 늘어나니까 10의 배수나 5의 배수(짝수는 어차피 무수히 많으므로) 그거 개수 구해주면 될것 같아서 입력 받은 k 까지 쭉 나열해서 그거 갯수를 카운팅했는데 이렇게 하면 안되나요?

wider93   10달 전

반례: k = 25를 생각해보세요.


덤. 10의 배수는 5의 배수입니다.

nahyunho1030   10달 전

이렇게 바꿨습니다. 5로나눠지는거 모두 갯수 세어서 5가 몇개 들어있는지 확인하는 방법으로는 못구하나요? 계속 틀렸습니다가 나오네요

dudrb0139   9달 전

힌트입니다~

n/5 + n/25 + n/125

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