wjdclgns12   1년 전

각 숫자를 소인수분해했을 때 2의 개수 5의 개수를 각각 구해서


둘중 작은 값을 넣는 식으로 푸려고 하니까 무조건 시간초과가 뜨네요 ㅠㅠ


제 코드에 문제가 있는지, 아니면 다른 방식으로 풀어야 하는 건지


힌트 조금만 주시면 감사하겠습니다!

kesakiyo   1년 전

http://blog.janmr.com/2010/10/prime-factors-of-fac...

이 글을 보시는게 조금 힌트가 될 수 있을거에요.

lilynys113   1년 전

최대 2,000,000,000까지의 숫자가 나오니 2의갯수와 5의갯수를 센 후 둘중 최소값을 찾는게 시간이 많이 걸리지요!

한번 50 100 200의 2와 5의 갯수를 세보세요 ㅎㅎ

wjdclgns12   1년 전

해결했습니다 감사합니다!

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