7578번 - 공장
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)
으로 작성하여야 아래 예시에도 정답을 낼 수 있습니다.
댓글을 작성하려면 로그인해야 합니다.
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)
으로 작성하여야 아래 예시에도 정답을 낼 수 있습니다.