sss777   2년 전

PyPy3) https://www.acmicpc.net/source...

Python3) https://www.acmicpc.net/source...

둘 다 완전히 동일한 코드이고 O(n^2) 시간복잡도로 해결했습니다

이 과정에서 수가 굉장히 커지기 때문에 decimal.getcontext().prec를 이용해서 정확도를 올렸는데

decimal을 쓸땐 pypy가 python보다 속도가 더 느린가요? 

왜 시간초과가 발생하는지 잘 모르겠습니다.

그리고 decimal.getcontext().prec를 높게 잡으면 시간초과가 나서 여러번 시도하면서 적당한 값을 찾았는데

혹시 매우 큰 수에서도 시간초과 없이 정확도를 높일 수 있는 좋은 방법이 있을까요?

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