글 읽기 - python3 시간초과 질문있습니다.

chsun0303 5년 전 0

등비수열의 합 공식을 사용
for문 돌면서 직접 합을 계산

이렇게 둘 다 해봤는데 시간초과가 납니다.

pypy3로 해도 시간초과가 나는데 좀 더 빠르게 계산 할 수 있는 방법이 있을까요?

jh05013 5년 전 0

1번 방법은 수가 너무 커져서 시간 내에 못 계산하고, 2번 방법은 시간복잡도를 생각해 보면 당연히 안 됩니다. 이렇게 푸는 문제가 아닙니다.

힌트는 분할정복입니다.

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