강의

멘토링

로드맵

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

용용님의 프로필 이미지
용용

작성한 질문수

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

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

코드 중 질문 있습니다.

해결된 질문

작성

·

229

0

let pos=-1;
for(let i=0; i<size; i++) if(x===answer[i]) pos=i;

 

이 부분 

indexOf 내장함수 사용해도 괜찮은 걸까요?

const pos = answer.indexOf(x)

이런식으로요

 

동일한 기능을 하는 것 같은데 내장함수를 사용해도 괜찮은지 질문드립니다.

퀴즈

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

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

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

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

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

답변 1

0

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

안녕하세요^^

내장함수를 사용해도 상관없습니다. 

용용님의 프로필 이미지
용용

작성한 질문수

질문하기