inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

이득우의 꼭 배워야하는 게임 알고리즘

5강 쿼드트리의 구현

쿼드트리 삽입 프로그램 실행 예시 질문

330

영매님

작성한 질문수 7

0

안녕하세요, 강사님. 5강 코드트리의 구현 강좌 초반부에서 삽입 예시를 설명해주신 부분에서 의아한 부분이 있어 여쭈어보고자 합니다.

첫 번째 삽입 예시의 Depth를 설명해주실 때, Depth를 4라고 말씀해주셨는데, 5가 아닌가 생각이 들었습니다.

이후 세 번째 삽입 예시의 Depth를 설명해주실 때, 첫 번째 삽입 예시보다 한 단계 작게 삽입이 이루어지는 예시일 때도 Depth를 4라고 말씀하셔서, 어느 부분이 맞는 것인지 궁금합니다.

unity 알고리즘

답변 1

0

이득우

혹시 영상 어느 부분인지 알 수 있을까요?
어떤 노드가 가진 Depth의 정의는 루트 노드로부터의 엣지(Edge) 수를 의미합니다. 그래서 루트 노드는 0인데, 설명에서 실수할 수 있으니 확인해보고 관련 내용은 정정하겠습니다.

0

영매님

첫 번째 예시 : 4분 3초 ~ 4분 12초

세 번째 예시 : 5분 7초 ~ 5분 17초

입니다!

1

이득우

첫번째 예시(4분)에서 한 뎁스를 더 나가야하는데, 실수했네요. 5뎁스가 맞습니다.
강의 설명에 정정 내용을 추가하겠습니다.

연결리스트 삽입삭제 O(1) 아닌가요?

0

8

2

코딩 테스트 All-in-One(Java)' 강의 노션 교재 권한문의

0

16

1

유니티 허브 다운로드

1

22

2

태어난김에 세계일주 시간 초과

0

16

1

커리큘럼 중 정렬 관련 질문

0

15

1

코테 사이트 로그인 불가

0

22

1

비쥬얼 스튜디오에서 unity연결이 없습니다.

0

41

2

UserDataManager 클래스 hasSaveError 처리

0

24

2

제공해주신 자료에 스크립트들이 빠져있습니다

0

22

2

실습 권한이 없네요··· 이건 ··· 좀··· 401 에러떠요

0

29

3

백준 사이트 서버종료

1

26

0

플레이어를 왜 ECS로 만드는 건가요?

0

26

1

[할인쿠폰] 코테의 바이블[JAVA] 50% 할인 쿠폰 관련

0

23

1

강의에서 나온 알고리즘 외에 추천 하시는 알고리즘이 있을까요?

0

72

2

쿼드트리 옥트리가 활용되는 예시에 대하여 더 여쭤보고싶습니다.

0

216

1

쿼드트리 구현 강의자료에 포함된 LQNode의 GetQuads함수에 궁금한 점이 있습니다.

0

470

2

A* 알고리즘에 대해 질문있습니다!

0

353

1

움직이는 물체에 대한 쿼드, KD트리 효율 질문

0

489

1

BSP트리를 활용한 렌더링 순서 관련 질문

0

410

1

알고리즘 확인(?) 질문

0

441

2

우선순위큐로 구현시

0

355

1

19:35 리스트와 이진힙의 구조비교

0

231

1

depth 구할 때 floor로 처리하면 -1이 사라지는 과정이 잘 모르겠어요.

-1

394

1

GetQuads가 out of area를 체크 할 수 있는건가요??

0

328

1