inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

자료구조 기본 개념 정리

자료구조 기본 개념 정리 - 순환큐 강의 내용 질문

429

다한

작성한 질문수 1

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 를 출력합니다.

지적 감사드리고 다음번 강의 촬영할 때는 모니터링 엄밀히해서 주의하도록 하겠습니다. 감사합니다.

signal함수와 관련하여 질문있습니다.

0

33

1

수정 자료 요청

0

62

1

20강 4분 30초 코드와 6분 30초 코드 관련 질문

0

53

1

영상에서 소개되는 코드와 강의 노트 코드가 달라요

0

56

1

오디오 문제

0

63

2

runpod에서 실습하는 내용이 조금 다릅니다.

0

49

1

카페 등업신청

0

69

1

Queue

0

60

1

결과 오류

0

108

3

코테의 바이블 수강생 코테올인원 JAVA 쿠폰

0

59

1

강의노트는 어디서 받을 수 있나요?

0

103

2

2. 배열과 리스트. 22:30 오타

0

53

0

블로그 내용 정리

0

83

2

선택정렬 이해하기 & 구현하기

0

74

1

링크드 리스트 중간 삽입삭제 시간복잡도 질문

0

112

2

재귀함수 종료조건

0

113

2

백준 서비스 종료로 인한 강의 자료 업데이트 요청드립니다.

0

96

1

백준 사이트 준비중이라 문제를 볼 수 가 없어요

0

162

2

nestjs 강의는 없나요??

1

97

2

수동으로 계산하기 부분에서 질문

0

114

1

해당 차수 영상이 짤려 나갑니다

0

116

2

ALU 강의에서 질문

0

94

2

1강에도 영상강의가 있나요?

1

81

1

주피터 설치되어있는지 어디서 확인해요 도대체

0

138

4