dltkdgkr123   1년 전

최악의 경우를

1. 단일 pq에 insert만 진행

2. Q:10만, K:10만

으로 가정했습니다.

문제 난이도랑 분류를 벗어나는 기법을 쓰지 않는한 (존재 자체도 모르겠습니다.)

O( Q * K * ...)에서 벌써 어떤 최적화를 하더라도 100억 아닌가요?

YunGoon   1년 전

모든 쿼리에 대한 k의 합이 100만을 넘지 않는다는 조건이 핵심입니다.

dltkdgkr123   1년 전

아아아ㅏ 중요한걸 놓쳤네요 감사합니다!

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