본문 바로가기

Algorithms

freeCodeCamp - 14. Where do I Belong 한글 해석 [Basic Algorithm Scripting]

 

function getIndexToIns(arr, num) {
  arr.sort((a,b) => a-b)
  for(let i=0; i< arr.length; i++) {
    if(num <= arr[i]){
      return i
    }
  }
  return arr.length;
}

getIndexToIns([40, 60], 50);

Where do I Belong

 

https://www.freecodecamp.org/learn/javascript-algorithms-and-data-structures/basic-algorithm-scripting/where-do-i-belong

 

www.freecodecamp.org

 

주어진 arr를 먼저 정렬하고, 나서 

정렬 순서에 맞게 주어진 num 값이 주어진 arr에 추가 되어야 하는 인덱스 값, 

가장 낮은 인덱스를 리턴하라

리턴값은 숫자여야 한다.

 

예를 들어, getIndexToIns([1,2,3,4], 1.5) 를 실행하면 1이 리턴되어야한다.

왜냐하면 1.5는 1과 2 사이 이므로 인덱스 1을 리턴한다

똑같이, getIndexToIns([20,3,5], 19) 를 실행하면 2가 리턴되어야 한다.

왜냐하면, 정렬먼저하면 [3, 5, 20]이고, 19는 5와 20사이 에 들어가야 하므로 2가 리턴