[프로그래머스] 42747번 : H-Index

문제

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

풀이

[프로그래머스] 42747번 : H-Index 🥈(LEVEL2)
⏰ 걸린 시간 : 35분
시간복잡도 : O(N^2)

• 알고리즘 유형 : [정렬]
  

✔️ [문제 접근 방법]

0. answer 의 값을 citations(논문 배열)의 최대값으로 설정해준다.
   0-1. [🔑 POINT] answer의 값을 최대값을 원하고있고 빼면서 체크해주기 위해서 최대값으로 설정해주는 것이다.
1. h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h 값이므로 바로 멈추고
2. 그렇지 않을때 -1 씩 해준다.

코드(code)

def solution(citations):
    answer = max(citations)
    citations.sort()
    now = 0

    while True:
        for i in range(len(citations)-1):
            if citations[i] <= answer < citations[i+1]:
                if citations[i] == answer:
                    now = i
                else : 
                    now = i + 1
                break
        if len(citations) - now >= answer and now <= answer:
            break
        else:
            answer -=1
        
    return answer

회고

최대값을 구하는 문제를 큰 수부터 감소시키면서 접근하면 쉽다.

• [해당 코드]

  [프로그래머스] 42746번 : H-Index