H-Index
210723
'''
https://programmers.co.kr/learn/courses/30/lessons/42747#
H-Index
1. ๋ฌธ์ ์ค๋ช
๋๋ก ๋น๊ต. 1000ํธ ์ดํ์ด๋ฏ๋ก 2์ค ๋ฐ๋ณต๋ฌธ ์ฌ์ฉ ๊ฐ๋ฅ.
2. all์ ์ฌ์ฉํด์ i <=j ์ j >= i๋ฅผ ๋ชจ๋ ๋ง์กฑํ๋ฉด return
'''
def solution(citations):
citations.sort(reverse=True)
for i in range(len(citations), 0, -1):
if all([j >= i for j in citations[:i]]) and all([j <= i for j in citations[i:]]): return i
return 0
'''
์ธ์์ ๊ณ ์๋ ๋ง๋ค..
1) ์ด์ค ๋ฐ๋ณต๋ฌธ์ ์์จ๋ ๋๋ ๋น๊ต
def solution(citations):
citations = sorted(citations)
l = len(citations)
for i in range(l):
if citations[i] >= l-i:
return l-i
return 0
2) ในใ
๊ณ ์ธ๋ฌผ. ์์ฉ๋ ฅ์ด ๋ง๋ ์๋จ
def solution(citations):
citations.sort(reverse=True)
answer = max(map(min, enumerate(citations, start=1)))
return answer
'''
Last updated
Was this helpful?