강의

멘토링

로드맵

인프런 커뮤니티 질문&답변

AshRock님의 프로필 이미지
AshRock

작성한 질문수

자바스크립트 알고리즘 문제풀이 입문(코딩테스트 대비)

5. LRU(카카오 캐시 변형 : 삽입정렬응용)

pos에 관한 질문 드립니다

해결된 질문

작성

·

224

0

pos 을 -1로 초기화하고, 추후에 -1이 맞는지 체크해주셨는데요.

-1외의 숫자로 초기화해도 문제가 없는건지 문의드립니다. 다른 숫자들로 직접 대입했을때 문제는 없는 것 같지만 혹시 특정한 의도가 있을까 궁금하네요.

 

항상 좋은 강의에 감사드립니다!

 

 

퀴즈

선택 정렬 알고리즘의 핵심 과정은 무엇일까요?

인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.

정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.

배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.

하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.

답변 1

1

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

특별한 의도는 없습니다. 캐시 배열의 인덱스 번호만 아니면 다른 숫자로 해도 상관없습니다.

AshRock님의 프로필 이미지
AshRock

작성한 질문수

질문하기