hotehrud   1년 전

왜 런타임 오류가 뜨는거죠......? 이해할 수가 없네요

koosaga   1년 전

map = new int[n+1][100001]


-> n = 100000인 경우 40GB의 메모리를 소비하지 않나요..?

hotehrud   1년 전

문제 접근조차 잘못됬군요......팁좀 주실수있으신가여

koosaga   1년 전

시간복잡도 O(n^2)공간복잡도 O(n)

풀이는 쉽습니다. 블로그에 있는 세그먼트 트리 튜토리얼을 보시고 최적화하시면 ㄷ

koosaga   1년 전

는 다시 소스를 봤는데 제 말이 별

로 의미가 없을 거 같네요.


2차원 배열을 잡으셨는데 사실은 1차원 배열에서 간단히 해결할 수 있는 문제입니다.

이제 그 1차원 배열을 세그먼트 트리로 최적화하시면 됩니다.


에디터가 이상해서 새줄이 깨지네요. 양해 부탁드립니다.

hotehrud   1년 전

해보겠습니다 감사합니당

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