abc3242   5년 전

전체 로직은 https://casterian.net/archives... 에 있는 글을 참고했습니다.  

배열을 벡터로 바꾸고 변수 이름을 좀 바꿨습니다. 무난히 풀릴 줄 알았는데 자꾸 메모리 초과가 뜨네요.

유사한 5620 문제도 마찬가지로 메모리 초과가 뜹니다.

long 썼던 걸 다 int로 바꾸고 모든 함수가 레퍼런스를 받도록 고쳤는데도 변함없이 터지네요.

원인이 뭘까요?



분할정복 제귀함수가 끝나고 미드라인으로부터의 x좌표 거리를 계산하여  분할정복에서 구한 최소값 이하인 좌표들을 후보군으로 넣고 있는데  임의의 두점간의 거리를 구하는 조건에 맞지 않는것 같은데요 즉 미드라인이 기준이 되면 안될것같아서요 제가 이해한게 맞는건가요? 

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