인프런 커뮤니티 질문&답변

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