[프로그래머스] H-Index (Javascript)

박먼지·2022년 12월 2일
0

코딩테스트

목록 보기
1/23
post-thumbnail

💡 문제

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

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

  • 제한사항
    • 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
    • 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

내 풀이

function solution(citations) {
   let HIndex = 0;
   citations.sort((a,b)=>a-b); // 순서가 뒤죽박죽일 수 있으니 정렬을 한다.

    for(let i = 0; i < citations.length; i++){
        HIndex = citations[i]; // 인용 횟수가 작은 순서부터 HIndex에 넣어준다.
        if(HIndex === citations.length-i){
            return HIndex;     // 만약 현재 HIndex가 자기보다 인용 횟수가 큰 논문들 수와 같아지면 HIndex를 리턴한다.
        }else if(HIndex > citations.length-i){
            return citations.length-i; // 만약 HIndex가 자기보다 인용 횟수가 큰 논문들보다 크면 남은 논문들 횟수를 return 한다.
        }
    }
    
    if(citations[citations.length-1]===0) return 0; // 인용 횟수가 0인 경우 0을 리턴한다.
   
}

테스트 16에서 자꾸 실패하길래 질문하기를 봤더니 인용을 하나도 못받은 경우를 추가해줘야한다고 해서 if(citations[citations.length-1]===0) return 0; 를 추가해줬다!

다른 사람 풀이 💯

function solution(citations) {   // ex) [3, 0, 6, 1, 5]
     citations = citations.sort(sorting); // ex) [6,5,3,1,0]
     var i = 0;
     while(i + 1 <= citations[i]){  // ex) 1 <= 6, i++ = 2
         i++;                       // ex) 2 <= 5, i++ = 3
     }                              // ex) 3 <= 3, i++ = 4
     return i;                      // ex) 4 <!= 1, false, return 3


     function sorting(a, b){
         return b - a; // 내림차 순을 했군...
     }
}

자신의 인용횟수(cittations[i])가 자신보다 인용횟수가 많은 논문 수(i) 보다 많으면 정답 수를 1 증가시킨다.

자신의 인용횟수가 자신보다 인용횟수가 많은 논문 수와 같아질 때의 answer를 return하면 정답이다.

컴퓨터식으로 사고하자.....🖥

나 왜이렇게 문과식으로 생각하지?? (당연함 문과임)

profile
개발괴발

0개의 댓글