yeongjae8066   5년 전

vs에서 테스트하는데

그 전엔 잘 나오는 것 같습니다 

약 N값이 5000을 넘는 순간

프로그램이 동작을 중지하는데 코드에 문제가 있다고 보면 되는건가요?

djm03178   5년 전

프로그램이 작동을 중지하는 건 재귀호출이 너무 깊어져 스택이 터졌기 때문입니다.

그를 해결하더라도 이 문제는 완전탐색으로는 풀 수 없습니다. N까지의 모든 수의 모든 자릿수를 검사하는 데에는 O(N*logN) 시간이 걸립니다.

수학적으로 접근해서 더 빠르게 계산하는 방법을 생각해야 합니다.

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