[프로그래머스 Lv.2] H-Index

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

프로그래머스

 

✅ 정답풀이 (Python)

def solution(citations):
    citations.sort(reverse=True)
    h=0
    for i in range(len(citations)):
        if citations[i]>=i+1:
            h=i+1
    
    return h

h번 이상 인용된 논문이 h편이상이라는 조건을 만족하는 h값 중, 제일 큰 h값을 찾아야한다.

내림차순으로 정렬한 이유는, 내림차순으로 정렬하면 

citations=[10,8,5,4,3]이라면, [1,2,3,4,5] 👉🏻 해당 index+1이 해당 citations[i]편이상 인용된 횟수를 구할 수 있다.

 

생성된 [1,2,3,4,5]가 즉 h값이고, citations[10,8,5,4,3] 요소와 비교하여, h번 이상 인용된 논문 중 h 최대값을 구하는것이기 때문에, citations[i]>=i+1 조건을 만족하면 h값을 업데이트해주었다.

 

 

 

 

 

 

 

이전에도 이 문제 풀었을때, 문제 이해하는데 오래걸리기도 했고 제대로 이해하지 못한채 넘어갔었는데

이번에도 풀기는 했는데, 내가 완벽하게 이해하지 못한 애매한 느낌이라 좀 답답..하다..

그리고 가장 의문이였던건, 입출력 예시도 1개뿐인데 실행했을때 tc가 2개인데 두번째 tc가 계속 통과하지 못해서, 결국 제출해보았는데 제출은 되는....뭐지 예전엔 안그랬는데..???!?!? 

 

 

 

 

✅ 정답풀이 (JavaScript)

function solution(citations) {
    let i=0;
    
    citations.sort((a,b)=>b-a);
    
    while(citations[i]>=i+1){
        i++;
    }
    return i
    
}

이전에 js 풀이는 동일한 풀이인데, while문의 차이만 존재한다.