ploffer11   1년 전

약수를 구해서 던져주는 함수를 만들었고, 그 약수만 돌면서 파이썬의 count함수로 확인을 했습니다.

조금 더 커팅이 필요할 거 같은데, 어디를 개선해야할지 잘 모르겠습니다.

아니면 애초에 count로는 풀 수 없는걸까요

stack overflow에서는 count의 시간복잡도가 O( (N-K) K ) 라고 하긴 하는데, 이걸 알아도 시간복잡도 분석이 잘 되지 않습니다.

수정)

O( (N-K) K )에서 N이 100만, K가 5000정도 되면 터질 것 같네요, 다른 함수를 써야할 것 같습니다

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