6549번 - 히스토그램에서 가장 큰 직사각형
세그먼트트리를 처음 접해봐서 비슷하게나마 구현해봤는데요 (아마 허점이 많을거라 생각합니다)그런데 여기에서 컴파일 에러가 왜 나는지 모르겠습니다,혹시 알려주실 분 안계실까요 ??정말 너무 풀고 싶습니다 ...
제목은 런타임 에러인데 본문은 컴파일 에러네요. 어느 쪽인가요?
@djm03178
런타임 에러 뜬 코드 다시 복붙했습니다!
런타임 에러 뜬 것 맞습니다ㅠㅠ
맞고 아니고가 아니라 글 본문에 "그런데 여기에서 컴파일 에러가 왜 나는지 모르겠습니다"라고 적으셨습니다.
그리고 제가 보기에는 세그먼트 트리와는 전혀 상관 없는 구조입니다. 그저 구간을 좁혀가며 탐색하는 기법일 뿐입니다.
이렇게 할 경우 n=10만일 경우 입력 데이터에 따라서는 재귀의 깊이가 최대 10만까지 늘어날 수 있고 이를 자바의 스택이 감당하지 못하기 때문에 런타임 에러가 날 수 있습니다.
감사합니다! 더 공부한다음 다시 시도해보겠습니다 !
댓글을 작성하려면 로그인해야 합니다.
sally3605 4년 전
세그먼트트리를 처음 접해봐서 비슷하게나마 구현해봤는데요 (아마 허점이 많을거라 생각합니다)
그런데 여기에서 컴파일 에러가 왜 나는지 모르겠습니다,
혹시 알려주실 분 안계실까요 ??
정말 너무 풀고 싶습니다 ...