ultrawave   10달 전

1차원으로 변형하여 해시맵을 사용했습니다.

어떤 부분을 수정해야 시간을 단축시킬 수 있나요?

dotorya   10달 전

이 풀이는 쿼리당 최대 N^2번의 연산을 수행하므로 시간복잡도가 N^2 * M(~10^11, 1000초 정도)이 됩니다.

보다 빠른 알고리즘을 찾아봐야 할 것 같습니다.

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