say repository

[프로그래머스] H-Index python (*) 본문

알고리즘 문제 풀이/프로그래머스

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

부끄러엇피치 2022. 4. 13. 20:38
728x90

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

 

코딩테스트 연습 - H-Index

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

programmers.co.kr

출처 : 프로그래머스

def solution(citations):
    citations.sort(reverse = True)
    print(citations)
    
    for idx, cita in enumerate(citations):
        print(idx, cita)
        if idx >= cita:
            return idx
    return len(citations)

풀이

내림차순으로 정렬하고 idx랑 값을 같이 출력해본다.

그릐고 문제를 이해해보면 쉽게 풀 수 있다.

저작자표시 비영리 변경금지 (새창열림)

'알고리즘 문제 풀이 > 프로그래머스' 카테고리의 다른 글

[프로그래머스] 124 나라의 숫자  (0) 2022.04.14
[프로그래머스] 행렬의 곱셈 python  (0) 2022.04.13
[프로그래머스] 게임 맵 최단거리 python  (0) 2022.04.12
[프로그래머스] 짝지어 제거하기 python (*)  (0) 2022.04.12
[프로그래머스] 피보나치 수 Python  (0) 2022.04.11
'알고리즘 문제 풀이/프로그래머스' Related Articles more