자료구조 기본 개념 정리 - 순환큐 강의 내용 질문
388
1 asked
자료구조 기본 개념 정리 - 순환큐
이 강의에서 7:20 경에 self.head를 4라고 강사님이 말씀하시는데 영상처럼 초록색 화살표가 찍힌 0을 가리켜야 맞는거 아닌가요? 제가 이해를 잘못하고 있는지 강사님이 잘못 말씀하신건지 의문입니다.
코드는 enqueue 메서드 안에 if((self.tail+1) % self.k == self.head): 이부분 설명하는 데입니다.
Answer 1
1
안녕하세요 더코딩클럽입니다.
우선 죄송하다는 말씀 드립니다. 해당내용은 수강생분이 생각하고 계신게 맞습니다.
순간적으로 머리와 꼬리부분의 방향이 혼동되어 잘못 설명된 것 같습니다.
주말 통해서 빠르게 해당 강의 틀린부분 수정해서 강의 업로드 하도록 하겠습니다.
self.k 는 대기열의 길이를 나타냅니다.
self.head 는 대기열의 머리부분의 인덱스를 가르킵니다.
self.tail는 대기열의 꼬리부분의 인덱스를 가르킵니다.
해당 enqueue 함수의
요소를 추가 하기전 대기열이 꽉찼는지 확인하는 부분입니다.
꽉찼을 때를 가정하겠습니다.
self.tail 이 끝을 가르키고 ( 4를 가르킵니다. )
self.head 가 0 을 가르킵니다.
대기열의 길이 k = 5 입니다.
(4 + 1) % 5 == 0
이므로 true 가 되는 print 를 출력합니다.
지적 감사드리고 다음번 강의 촬영할 때는 모니터링 엄밀히해서 주의하도록 하겠습니다. 감사합니다.
링크드 리스트 중간 삽입삭제 시간복잡도 질문
0
4
1
재귀함수 종료조건
0
10
1
백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.
0
26
1
백준 사이트 준비중이라 문제를 볼 수 가 없어요
0
22
1
nestjs 강의는 없나요??
1
40
2
수동으로 계산하기 부분에서 질문
0
32
1
어디다가 환불요청해야돼요
0
46
1
해당 차수 영상이 짤려 나갑니다
0
45
1
ALU 강의에서 질문
0
37
2
1강에도 영상강의가 있나요?
1
33
1
환불방법알려주세요
0
56
2
주피터 설치되어있는지 어디서 확인해요 도대체
0
47
4
pandas 설치 안되요 짜증나요
0
49
3
명령프롬포트에 파이썬 설치 안되요
0
52
3
윈도우에서 VScode 사용 시 질문입니다.
0
34
2
최댓값 구하기(서바이벌)에서 수식 구성에 대한 질문
0
41
2
백준 서비스 종료인데 조치 없나요?
0
65
1
cache에서 data miss가 나고 메모리에서 read data할때 이해가 안가는 신호가 있어서 질문 드립니다.
0
52
1
컴퓨터 구조에서 CPU에 대해 궁금한게 있습니다.
0
43
0
1-11 소수 나열하기 (에라토스테네스의 체)
0
61
1
강의 목표
0
49
1
첨부파일이 열리지 않습니다.. .pdf.json 파일로 받아지네요ㅠ
0
71
2
강의 노트 위주로 학습
0
67
1
코테사이트 오류 해결 문의
0
59
1