{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-H-index-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"8b59bc01-d73d-502f-8784-e68ec6b0f859","excerpt":"어느 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면, h의 최대값이 과학자의 H-index라고 한다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열이 주어질 때 H-index를 구하는 문제. 그리디 방식을 이용하여 내림차순으로 정렬 후, 0부터 n-1까지 반복문을 수행하였다. 인덱스 i가 정렬된 i번째 값보다 클 시 i를 반환하여 풀었다. 배열의 값이 모두 동일할 시 반환이 되지 않아 마지막에 길이를 반환해 주었다.","html":"

어느 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면, h의 최대값이 과학자의 H-index라고 한다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열이 주어질 때 H-index를 구하는 문제. 그리디 방식을 이용하여 내림차순으로 정렬 후, 0부터 n-1까지 반복문을 수행하였다. 인덱스 i가 정렬된 i번째 값보다 클 시 i를 반환하여 풀었다. 배열의 값이 모두 동일할 시 반환이 되지 않아 마지막에 길이를 반환해 주었다.

\n
def solution(cita):\n    length = len(cita)\n    cita.sort(reverse=True)\n\n    for i in range(length):\n        if i >= cita[i]:\n            return i\n\n    return length
","frontmatter":{"title":"프로그래머스-H-index - Python","date":"February 24, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-H-index-Python/","previous":{"fields":{"slug":"/Algorithm/프로그래머스-가장큰정사각형찾기-Python/"},"frontmatter":{"title":"프로그래머스-가장큰정사각형찾기 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/프로그래머스-올바른괄호-Python/"},"frontmatter":{"title":"프로그래머스-올바른괄호 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}