milk_stone   10달 전

1. 요청 사유

Bottom-Up 세그먼트 트리를 구현할 때, 트리의 리프 노드 시작 인덱스(SIZE)를 $N$보다 크거나 같은 가장 작은 2의 제곱수로 설정하는 경우가 많습니다.

이때 $N$이 정확히 2의 제곱수($2, 4, 8, \dots$)인 경우, SIZE가 $N$과 같아지게 됩니다.

이 상태에서 구간 합을 구할 때 오른쪽 끝 범위를 $N-1$이 아닌 $N$으로 잡게 되면 IndexError(Out of Bounds)가 발생해야 합니다.

제출 번호 101867154 (Python)


해당 코드 49번째줄이

result += search(target, N)

으로 되어있는 경우 제시한 예시 입력에 대해 IndexError를 출력하지만, 정답으로 채점되고 있습니다.

result += search(target, N - 1)

으로 작성하여야 아래 예시에도 정답을 낼 수 있습니다.

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