본문 바로가기

알고리즘/problem solving

[프로그래머스] level2 정렬 H-Index

문제링크 : 코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - H-Index 프로그래머스 (programmers.co.kr)

풀이 방법

정렬을 하고 본문에 나온 문제대로 풀면 된다.
문제 자체를 이해하고 추상화하는 과정이 오래걸린다.

나의 풀이

풀이 확인
def solution(citations):
    answer = 0
    citations = sorted(citations, reverse=True)
    for i in range(len(citations)):
        if citations[i] > answer:
            answer += 1
        else:
            return answer

    return answer

다른 사람 풀이

풀이 확인
def solution(citations):
    citations = sorted(citations)
    l = len(citations)
    for i in range(l):
        if citations[i] >= l-i:
            return l-i
    return 0
def solution(citations):
    citations.sort(reverse=True)
    answer = max(map(min, enumerate(citations, start=1)))
    return answer

밑의 풀이는 그냥 미쳤다고 밖에 설명이 안된다...