inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

[C#과 유니티로 만드는 MMORPG 게임 개발 시리즈] Part2: 자료구조와 알고리즘

우선순위 큐

ArgumentOutOfRange Exception

해결된 질문

345

Hyobin Kim

작성한 질문수 81

0

우선순위큐 부분을 따로 클래스로 빼서 만들어 주고 메인함수에 있는 내용 그대로 따라해서 실행 했는데 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;
        }
    }

C#

답변 4

0

Hyobin Kim

실은 제가 위에 쓴게 그런 의미였는데 너무 생각이 많고, 어렵게 설명을 했나봅니다

감사합니다!

0

Rookiss

int left = now * 2 + 1; 
int right = now * 2 + 2;

아닙니다.
문제 원인은 말 그대로 범위 체크를 안 했기 때문입니다.
위에서 왼쪽, 오른쪽 인덱스 계산을 공식처럼 한 다음
정상 범위 안에 있는지를 체크해야 합니다.

if (left < lastIndex)와 if (right < lastIndex)가 들어가야 하는데,
그 부분을 if (now < lastIndex)로 오타를 내셔서
인덱스 validation 체크가 누락이 된 것입니다.

0

Hyobin Kim

아 이제야 보였네요

분명히 한줄 한줄 쓰면서 의미를 생각하면서 햇는데.....

저기에 next라는 변수를 둔 이유가 if 구문 3개 나오기 전에 이미 next = now라고 했지만, 실상은 아직 저건 next가 아니라 now라고 생각하고 비교하는거죠?

그리고 오류가 왜 일어난건지 알겠습니다

디버깅에서 항상 첫번째 if는 괜찮았는데 두번재 if에서 막히던데 

그 이유는 첫번째 if에서 왼쪽값이 더 커서 인덱스가 next = left로 바뀌었고 그 인덱스 값이 아마도 _heap.count와 동일해졌겠죠 그게 두번재 if에서 next < lastIndex && _heap[next] < _heap[right]에서 _heap[next]에 들어가버리니까 오류가 난거 아닌가요?

0

Rookiss

좋은 디버깅 연습 문제네요 ㅎㅎㅎ
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