자료구조 기본 개념 정리 - 순환큐 강의 내용 질문
363
投稿した質問数 1
자료구조 기본 개념 정리 - 순환큐
이 강의에서 7:20 경에 self.head를 4라고 강사님이 말씀하시는데 영상처럼 초록색 화살표가 찍힌 0을 가리켜야 맞는거 아닌가요? 제가 이해를 잘못하고 있는지 강사님이 잘못 말씀하신건지 의문입니다.
코드는 enqueue 메서드 안에 if((self.tail+1) % self.k == self.head): 이부분 설명하는 데입니다.
回答 1
1
안녕하세요 더코딩클럽입니다.
우선 죄송하다는 말씀 드립니다. 해당내용은 수강생분이 생각하고 계신게 맞습니다.
순간적으로 머리와 꼬리부분의 방향이 혼동되어 잘못 설명된 것 같습니다.
주말 통해서 빠르게 해당 강의 틀린부분 수정해서 강의 업로드 하도록 하겠습니다.
self.k 는 대기열의 길이를 나타냅니다.
self.head 는 대기열의 머리부분의 인덱스를 가르킵니다.
self.tail는 대기열의 꼬리부분의 인덱스를 가르킵니다.
해당 enqueue 함수의
요소를 추가 하기전 대기열이 꽉찼는지 확인하는 부분입니다.
꽉찼을 때를 가정하겠습니다.
self.tail 이 끝을 가르키고 ( 4를 가르킵니다. )
self.head 가 0 을 가르킵니다.
대기열의 길이 k = 5 입니다.
(4 + 1) % 5 == 0
이므로 true 가 되는 print 를 출력합니다.
지적 감사드리고 다음번 강의 촬영할 때는 모니터링 엄밀히해서 주의하도록 하겠습니다. 감사합니다.
수강평 이벤트
0
15
2
3강 질문
0
15
1
2강 nodejs 3단계 설명 질문
0
33
1
part8 Notion 링크
0
22
1
scanf("%d\n") 의미
0
20
1
잠겨버린 사물함 시간초과 관련 질문입니다.
0
25
1
주소 연산자(&) 간접 지정자(*) 반대 개념
0
33
1
강의 만료일 연장 신청
0
33
2
코딩테스트 처음인데 이런 공부방법이어도 괜찮을까요
0
57
2
Climbing Stairs 문제 basecase 생각하는 방법
0
31
1
[업데이트] 파이썬 패키지 부분에서 안되어서 강의 진행 불가
2
59
3
itertools, sys같은 STL을 사용할 수 없는 경우 질문드립니다.(백준 11724)
1
32
1
DFS/BFS
1
37
2
3-3 정렬-2 선택정렬 로직
0
37
2
질문 디스코드 관련
0
40
1
링크드 리스트 끝에서 k번째 값 출력하기
0
43
2
Virtual Memory, Memory, Memory mapping tables
0
51
1
LinkedList 과제 Fast, slow 포인터
0
49
2
섹션[6] 66.[출제유형] 거리측정, 최단거리 페이지 오타
0
37
2
투포인터 시간복잡도
0
50
2
수강평 작성 후 자료
0
51
2
127을 더하는 이유?>
0
62
2
노션 링크 질문드립니다!
0
71
3
[문제풀이] network delay time
0
66
2