ArgumentOutOfRange Exception
우선순위큐 부분을 따로 클래스로 빼서 만들어 주고 메인함수에 있는 내용 그대로 따라해서 실행 했는데 ArgumentOutofRange Exception이 뜹니다
쟈재차확인해보고, 강의때 따라한 코드도 실행해보고 비교해 봤지만 다른점이 없는데 왜 안되는 걸까요?
class PriorityQueue
{
List<int> _heap = new List<int>();
public void Push(int data)
{
_heap.Add(data);
int now = _heap.Count - 1;
while(now > 0)
{
int next = (now - 1) / 2;
if(_heap[now] < _heap[next])
break;
int temp = _heap[now];
_heap[now] = _heap[next];
_heap[next] = temp;
now = next;
}
}
public int Pop()
{
int ret = _heap[0];
int lastIndex = _heap.Count - 1;
_heap[0] = _heap[lastIndex];
_heap.RemoveAt(lastIndex);
lastIndex--;
int now = 0;
while(true)
{
int left = now * 2 + 1;
int right = now * 2 + 2;
int next = now;
if (next < lastIndex && _heap[next] < _heap[left])
next = left;
if (next < lastIndex && _heap[next] < _heap[right])
next = right;
if (next == now)
break;
int temp = _heap[now];
_heap[now] = _heap[next];
_heap[next] = temp;
now = next;
}
return ret;
}
public int Count()
{
return _heap.Count;
}
}
답변 4
0
int left = now * 2 + 1;
int right = now * 2 + 2;
아닙니다.
문제 원인은 말 그대로 범위 체크를 안 했기 때문입니다.
위에서 왼쪽, 오른쪽 인덱스 계산을 공식처럼 한 다음
정상 범위 안에 있는지를 체크해야 합니다.
if (left < lastIndex)와 if (right < lastIndex)가 들어가야 하는데,
그 부분을 if (now < lastIndex)로 오타를 내셔서
인덱스 validation 체크가 누락이 된 것입니다.
0
아 이제야 보였네요
분명히 한줄 한줄 쓰면서 의미를 생각하면서 햇는데.....
저기에 next라는 변수를 둔 이유가 if 구문 3개 나오기 전에 이미 next = now라고 했지만, 실상은 아직 저건 next가 아니라 now라고 생각하고 비교하는거죠?
그리고 오류가 왜 일어난건지 알겠습니다
디버깅에서 항상 첫번째 if는 괜찮았는데 두번재 if에서 막히던데
그 이유는 첫번째 if에서 왼쪽값이 더 커서 인덱스가 next = left로 바뀌었고 그 인덱스 값이 아마도 _heap.count와 동일해졌겠죠 그게 두번재 if에서 next < lastIndex && _heap[next] < _heap[right]에서 _heap[next]에 들어가버리니까 오류가 난거 아닌가요?
0
좋은 디버깅 연습 문제네요 ㅎㅎㅎ
ArgumentOutofRange Exception은 버그중에
원인을 찾기가 매우 쉬운 편입니다 (Null 크래시와 더불어)
말 그대로 배열(List)의 크기를 벗어나서 사용할 때 발생하는데
배열이 10개짜린데 15번 인덱스를 접근한다거나, 할 때 일어납니다.
디버그 모드에서 크래시가 나면 크래시 지점에서 멈출텐데
어떤 이유로 초과해서 접근하는지 확인해보시기 바랍니다.
(분명 if 문에서 범위 체크도 해줬는데 왜 범위를 넘어갈까? 싶지만 사실 비교문이 잘못되었습니다)
게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다
0
170
2
글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들
0
86
1
NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요
0
66
1
parent를 Pos타입으로 만든 이유
0
74
1
콘솔창에 격자가 안나옴 미로 생성 X
0
133
1
격자 생성 안됨 무한루프
0
113
1
BFS 질문
0
143
2
격자 무한 출력
0
166
2
A* 의 PriorityQueue 관련 질문입니다
0
155
2
vscode에서 원그리기
0
179
1
환결설정 강의 원 그리기
0
122
1
15-17분
0
86
1
3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?
0
141
2
동적 배열 관련 질문입니다!
0
209
1
Big-o 표기법에서 시간 복잡도
0
167
1
7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다
0
151
1
트리구현연습 강의 질문있어요
0
142
1
창은 뜨는데 맵이 나타나지 않아요.
0
174
1
Ctrl F5 하면 나오는 창은 어디서 설정할까요??
0
271
1
void CalcPathFromParent(Pos[,] parent)에 대해서
0
202
2
NullReferenceException예외가 발생했을때 어떻게 해야하나요?
0
228
1
[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제
3
308
2
오른손 법칙에서 플레이어 점이 안 움직입니다
0
243
2
맵 만들기 오류
0
178
1





