shjgkwo   1년 전

n = 점좌표 개수 (10만)

M = 한개의 정사각형으로 모든 점을 덮기위한 최소한의 변의 길이 (20억)

라고 할때

아무리 생각해도 O(ctnlogM) 밖에 안떠오르네요;; c = 32 항상 고정된 값이라 해도 nlogM 이 3200000이 나와버리니

둘이 곱하면 거의 1억번 계산하네요 거기에 케이스가 2개 이상 되는 순간 시간초과...

좋은 방법 어디 없을까요...

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