[프로그래머스] H-Index with JS

 

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

문제 풀이

문제가 진짜 한글이 더 어렵다 뭔 말이 이렇게 어렵냐...
코드는 매우 간단하다.
H-지수란 무엇인가?

정렬을 한 후에... index값과 크기 비교후 count를 하면 끝. 흐음.. H-지수... 내 이니셜과 비슷하니 꼭 기억할게.

기억할게...!!

---

다행히 간단한 정렬이라 버블팝, 셀렉션, insertion 넣었다.

정렬도 복습할겸... 다 사용해보기!!

function swap(arr, idx1, idx2) {
  var temp = arr[idx1];
  arr[idx1] = arr[idx2];
  arr[idx2] = temp;
}

function insertionSort(arr) {
  var currentVal;
  for (var i = 1; i < arr.length; i++) {
    currentVal = arr[i];
    for (var j = i - 1; j >= 0 && arr[j] < currentVal; j--) {
      arr[j + 1] = arr[j];
    }
    arr[j + 1] = currentVal;
  }
  return arr;
}

function bubbleSort(a){
    for (let i = a.length; i > 0; i--) {
  noSwaps = true;
  for (let j = 0; j < i - 1; j++) {
    if (a[j] <a[j + 1]) {
      swap(a, j, j + 1);
      noSwaps = false;
    }
  }
  if (noSwaps) break;
}

}
function selectionSort(arr) {
  for (let i = 0; i < arr.length; i++) {
    var min = i;
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] > arr[min]) {
        min = j;
      }
    }

    var temp = arr[i];
    arr[i] = arr[min];
    arr[min] = temp;
  }
  return arr;
}

function solution(citations) {

     // bubbleSort(citations);
     // insertionSort(citations);
     // selectionSort(citations);
    citations.sort((a,b)=>b-a);
    console.log(citations);
    let cnt= 0;
    for (let i = 0; i < citations.length; i++) {
        if (i < citations[i]) {
            cnt++;
        }
    }

    return cnt;
}