sambongdj   2년 전

자꾸 메모리 초과가 나네요..

분할정복으로 벡터에 속하는 좌표를 넣어서 인자로 줘서 그런걸까요...

다른 아이디어로 풀어야 할까요..

whquddn55   1년 전

4달 지난 글인데 아직 해결 못 하셨길래 남깁니다.

solve함수 인자로 vector를 통채로 copy해버려서 오버헤드가 너무 클 뿐만 아니라 그대로 copy하기때문에 메모리가 엄청 커집니다.

참조자로 참조해도 메모리초과가 뜰텐데 solve 재귀호출 직전에 v = vector<int>(); 로 vector capacity를 모두 비워줘야 초과가 안 뜹니다.

이 문제 풀면서 v.clear가 capacity는 그대로 남겨둔다는 걸 알았네요.

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