7:31초 데이터 표에서 질문있습니다
안녕하세요 코딩테스트전에 기본 개념을 알고자 이렇게 강의 듣게 되었습니다 :) 그림으로 쉽게 설명해주셔서 덕분에 이해가 빨리됩니다! 덕분에 운영체제도 들어볼까하는데 ㅎㅎ 기대가 됩니다.
해시테이블구현 - 7:31초에 hashTable.set()으로 선수들의 데이터 값을 저장했습니다. 저장시, 인덱스 1에서 이운재 선수가 먼저 연결리스트에 저장되고 후에 박지성 선수가 저장되면 그림상 데이터에서 박지성선수가 먼저오고 다음 이운재가 되어야 된다고 생각하는데 반대인 이유가 궁금합니다.
set(key,value){
this.arr[this.hashFunction(key)].insertAt(0, new HashData(key, value))
}여기서 index를 0으로 지정한 이유가 가장 앞부분부터 삽입하기 위해서라고 생각했습니다. remove 함수에서 console.log(currentNode)를 확인하면서 하는데 제가 처음 공부하는거라 확신도 없고 아리송합니다. 답변주시면 정말 감사하겠습니다. 감사합니다.
답변 1
0
안녕하세요 suhyeon kim님!
말씀해주신 내용을 확인해보니 제가 실수했습니다.😥
suhyeon kim님이 말씀해주신 것처럼 리스트의 0번 인덱스로 삽입하므로 박지성 선수가 앞에 오는 게 맞습니다.
혼란 드려서 죄송합니다.
해당 내용 수정해놓겠습니다!
연결리스트 삽입삭제 O(1) 아닌가요?
0
20
2
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
76
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
67
2
자바스크립트 배열은 동적이 아닌가요?
1
89
2
자바스크립트 배열
0
80
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
157
2
공부 방식 질문 드립니다.
1
120
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
171
2
병합정렬에서 질문이 있습니다.
2
143
1
병합정렬 질문 있습니다.
1
140
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
159
2
해시 테이블에서 질문이 잇습니다.
2
130
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
149
2
터미널 설정
0
116
2
2:13분 관련 질문입니다
0
94
1
8:47초경부터 9:00초까지 질문입니다.
1
137
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
109
1
2:36초 head 위치가?
1
114
2
환경구축강의 중 터미널 파일 실행오류
0
166
2
4:58 이중for문 질문있습니다.
0
107
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
135
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
152
2
자바스크립트 Map과 어떤 차이가 있나요??
0
206
2
질문이있습니다.
0
107
1