H - index
h ๋ฅผ 0๋ถํฐ ๋๋ ค๊ฐ๋ฉด์ ๊ฐ๋ฅํ์ง ํ๋จ
์ต๋๊ฐ์ ์ถ๋ ฅํ๋ ๊ฒ์ด๊ธฐ ๋๋ฌธ์, ์ญ์ญ ๊ฐ๋ค๊ฐ ์ ๋๋ ์์ ์ ๋๋ฌํ๋ฉด (์์ - 1) ์ ๋ฐํํ๋ฉด ๋จ
def check(h, c):
up = 0
down = 0
for n in c:
# ์ด์์ธ ๊ฒ๋ง ์ธ์
if n >= h:
up += 1
# ๊ทธ ๋๋จธ์ง๋ ์ด์ฐจํผ ๊ทธ ์ธ์ ๋๋จธ์ง ๋
ผ๋ฌธ์ด๋ผ ์๊ด์์
if up >= h:
return True
else:
return False
def solution(citations):
c = citations
# return h - 1 ์ด๊ธฐ ๋๋ฌธ์ for ๋ฌธ์์ len(c) + 1 ๊น์ง ํด์ False ํด์ผ return len(c) ๊ฐ ๋จ
for h in range(len(c) + 2):
if check(h, c):
continue
else:
if h == 0:
return 0
return h - 1
Last updated
Was this helpful?