kgj291   3년 전

O(n^2)이라 돌아갈줄 알았는데 시간초과가 뜨네요..


어떻게 바꿀수있을까요?.??

jh05013   3년 전

크기가 10000이면 O(n2)이 가능한 것으로 알려져 있지만, 파이썬은 꽤 느린 편이라서 시간 내에 안 돌아갑니다. Pypy로는 될 것 같습니다.

O(n)만에 푸는 방법도 있습니다.

kgj291   3년 전

감사합니다 :D

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