11279번 - 최대 힙
우선순위큐를 사용하지 않고 maxheap을 직접 구현해봤는데
outofbounds error를 찾아보니 배열 경계를 넘어선 원소를 참조한다고 나오는데 어느 경우에 경계를 넘어서는지 예시를 들어주실수 있을까요?
반례나 코드오류등 조언해주시면 감사하겠습니다!
22줄의 2n과 2n+1이 배열을 벗어나는지 체크해 줘야 합니다.
오 감사합니다. 22줄에 if(2*curnode>heapsize) break;넣어서 해결했습니다!
댓글을 작성하려면 로그인해야 합니다.
boysoeng 1년 전 1
우선순위큐를 사용하지 않고 maxheap을 직접 구현해봤는데
outofbounds error를 찾아보니 배열 경계를 넘어선 원소를 참조한다고 나오는데 어느 경우에 경계를 넘어서는지 예시를 들어주실수 있을까요?
반례나 코드오류등 조언해주시면 감사하겠습니다!