인프런 커뮤니티 질문&답변
작성한 질문수
무조건 첫번째 마구간에 들어가는 이유를 모르겠습니다.
작성
·
340
0
function count(stable, dist){
let cnt=1, ep=stable[0];
for(let i=1; i<stable.length; i++){
if(stable[i]-ep>=dist){
cnt++;
ep=stable[i];
}
}
return cnt;
}왜 무조건 ep=stable[0]; 넣어야 하는지 모르겠어요... 헷갈려요 ㅜ
퀴즈
선택 정렬 알고리즘의 핵심 과정은 무엇일까요?
인접한 두 요소를 비교하여 순서가 맞지 않으면 교환합니다.
정렬되지 않은 부분에서 가장 작은 값을 찾아 정렬된 부분의 올바른 위치로 옮깁니다.
배열을 반으로 나누고 각 부분을 재귀적으로 정렬한 후 병합합니다.
하나의 요소를 정렬된 하위 배열의 올바른 위치에 삽입합니다.
