22252번 - 정보 상인 호석
최악의 경우를
1. 단일 pq에 insert만 진행
2. Q:10만, K:10만
으로 가정했습니다.
문제 난이도랑 분류를 벗어나는 기법을 쓰지 않는한 (존재 자체도 모르겠습니다.)
O( Q * K * ...)에서 벌써 어떤 최적화를 하더라도 100억 아닌가요?
모든 쿼리에 대한 k의 합이 100만을 넘지 않는다는 조건이 핵심입니다.
아아아ㅏ 중요한걸 놓쳤네요 감사합니다!
댓글을 작성하려면 로그인해야 합니다.
dltkdgkr123 1년 전
최악의 경우를
1. 단일 pq에 insert만 진행
2. Q:10만, K:10만
으로 가정했습니다.
문제 난이도랑 분류를 벗어나는 기법을 쓰지 않는한 (존재 자체도 모르겠습니다.)
O( Q * K * ...)에서 벌써 어떤 최적화를 하더라도 100억 아닌가요?