분할정복 제귀함수가 끝나고 미드라인으로부터의 x좌표 거리를 계산하여 분할정복에서 구한 최소값 이하인 좌표들을 후보군으로 넣고 있는데 임의의 두점간의 거리를 구하는 조건에 맞지 않는것 같은데요 즉 미드라인이 기준이 되면 안될것같아서요 제가 이해한게 맞는건가요?
2261번 - 가장 가까운 두 점
분할정복 제귀함수가 끝나고 미드라인으로부터의 x좌표 거리를 계산하여 분할정복에서 구한 최소값 이하인 좌표들을 후보군으로 넣고 있는데 임의의 두점간의 거리를 구하는 조건에 맞지 않는것 같은데요 즉 미드라인이 기준이 되면 안될것같아서요 제가 이해한게 맞는건가요?
댓글을 작성하려면 로그인해야 합니다.
abc3242 5년 전
전체 로직은 https://casterian.net/archives... 에 있는 글을 참고했습니다.
배열을 벡터로 바꾸고 변수 이름을 좀 바꿨습니다. 무난히 풀릴 줄 알았는데 자꾸 메모리 초과가 뜨네요.
유사한 5620 문제도 마찬가지로 메모리 초과가 뜹니다.
long 썼던 걸 다 int로 바꾸고 모든 함수가 레퍼런스를 받도록 고쳤는데도 변함없이 터지네요.
원인이 뭘까요?