우선순위 큐 관련 질문
277
작성한 질문수 3
Pop부분에서
if (_heap[left] > _heap[top] && left <= lastIndex)
top = left;
if (_heap[right] > _heap[top] && right <= lastIndex)
top = right;이렇게 적으면 인덱스가 초과 했다고 에러뜨고
강사님 입력하신 대로
if (left <= lastIndex &&_heap[left] > _heap[top])
top = left;
if ( right <= lastIndex &&_heap[right] > _heap[top])
top = right;입력하면 정상 출력되는데 조건문에서 AND니깐 상관없다고 생각이 드는데 왜 이렇게 서로 다른 결과가 나온는 건가요?
답변 1
0
차이가 있습니다.
if (A && B)라고 하면
A 먼저 판별하고 B가 이어서 판별되기 때문이죠.
범위 체크인 left <= lastIndex를 먼저 체크한 다음 뒷부분을 체크하기 때문에
A가 false면 B를 실행조차 하지 않습니다.
즉 범위를 벗어나는 문제를 미연에 방지할 수 있는 것이죠.
게임개발에서 주로 어느부분에 알고리즘들이 쓰이는지 궁금합니다
0
231
2
글꼴 바꿔도 자간이 좁아 찌그러져보이시는 분들
0
116
1
NullReferenceException 예외) 같은 실수하시는분 계실까봐 남겨요
0
98
1
parent를 Pos타입으로 만든 이유
0
91
1
콘솔창에 격자가 안나옴 미로 생성 X
0
153
1
격자 생성 안됨 무한루프
0
131
1
BFS 질문
0
168
2
격자 무한 출력
0
191
2
A* 의 PriorityQueue 관련 질문입니다
0
181
2
vscode에서 원그리기
0
198
1
환결설정 강의 원 그리기
0
143
1
15-17분
0
111
1
3:16초에 근데 이렇게 해가지고 부분에 "{}"를 만들어서 자식 node들을 생성하던데 왜 중괄호로 감싸게 만드는 건가요?
0
161
2
동적 배열 관련 질문입니다!
0
227
1
Big-o 표기법에서 시간 복잡도
0
182
1
7:40에서 언급하신 색상이 날아가는 문제 이해를 못하겠습니다
0
167
1
트리구현연습 강의 질문있어요
0
158
1
창은 뜨는데 맵이 나타나지 않아요.
0
199
1
Ctrl F5 하면 나오는 창은 어디서 설정할까요??
0
300
1
void CalcPathFromParent(Pos[,] parent)에 대해서
0
220
2
NullReferenceException예외가 발생했을때 어떻게 해야하나요?
0
235
1
[해결] 환경설정 강의에서 원이 이상하게 그려지는 문제
3
336
2
오른손 법칙에서 플레이어 점이 안 움직입니다
0
266
2
맵 만들기 오류
0
191
1