sally3605   4년 전

세그먼트트리를 처음 접해봐서 비슷하게나마 구현해봤는데요 (아마 허점이 많을거라 생각합니다)
그런데 여기에서 컴파일 에러가 왜 나는지 모르겠습니다,
혹시 알려주실 분 안계실까요 ??
정말 너무 풀고 싶습니다 ...

djm03178   4년 전

제목은 런타임 에러인데 본문은 컴파일 에러네요. 어느 쪽인가요?

sally3605   4년 전

@djm03178

런타임 에러 뜬 코드 다시 복붙했습니다!

런타임 에러 뜬 것 맞습니다ㅠㅠ

djm03178   4년 전

맞고 아니고가 아니라 글 본문에 "그런데 여기에서 컴파일 에러가 왜 나는지 모르겠습니다"라고 적으셨습니다.

djm03178   4년 전

그리고 제가 보기에는 세그먼트 트리와는 전혀 상관 없는 구조입니다. 그저 구간을 좁혀가며 탐색하는 기법일 뿐입니다.

이렇게 할 경우 n=10만일 경우 입력 데이터에 따라서는 재귀의 깊이가 최대 10만까지 늘어날 수 있고 이를 자바의 스택이 감당하지 못하기 때문에 런타임 에러가 날 수 있습니다.

sally3605   4년 전

@djm03178

감사합니다! 더 공부한다음 다시 시도해보겠습니다 !

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