Chapter7. ์ ๋ ฌ
[๋ฌธ์ 26] H-index - Level2
H-index๋ ๊ณผํ์์ ์์ฐ์ฑ๊ณผ ์ํฅ๋ ฅ์ ๋ํ๋ด๋ ์งํ์
๋๋ค. ์ด๋ ๊ณผํ์์ H-index๋ฅผ ๋ํ๋ด๋ ๊ฐ์ธ h๋ฅผ ๊ตฌํ๋ ค๊ณ ํฉ๋๋ค. ์ํค๋ฐฑ๊ณผ์ ๋ฐ๋ฅด๋ฉด H-index๋ ๋ค์๊ณผ ๊ฐ์ด ๊ตฌํฉ๋๋ค.
์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋
ผ๋ฌธ nํธ ์ค, h๋ฒ ์ด์ ์ธ์ฉ๋ ๋
ผ๋ฌธ์ด hํธ ์ด์์ด๊ณ ๋๋จธ์ง ๋
ผ๋ฌธ์ด h๋ฒ ์ดํ ์ธ์ฉ๋์๋ค๋ฉด h์ ์ต๋๊ฐ์ด ์ด ๊ณผํ์์ H-index์
๋๋ค.
์ด๋ค ๊ณผํ์๊ฐ ๋ฐํํ ๋
ผ๋ฌธ์ ์ธ์ฉ ํ์๋ฅผ ๋ด์ ๋ฐฐ์ด citations๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด ๊ณผํ์์ H-index๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.
[์ ํ์ฌํญ]
- ๊ณผํ์๊ฐ ๋ฐํํ ๋
ผ๋ฌธ์ ์๋ 1ํธ ์ด์ 1,000ํธ ์ดํ์
๋๋ค.
- ๋
ผ๋ฌธ๋ณ ์ธ์ฉ ํ์๋ 0ํ ์ด์ 10,000ํ ์ดํ์
๋๋ค.
[๋ฌธ์ ํ์ด]
- ์ ์ฒด ๋
ผ๋ฌธ์ ๊ฐ์๋ฅผ n, ๊ฐ ๋
ผ๋ฌธ ๋น ์ธ์ฉ๋ ํ์๋ฅผ h๋ผ๊ณ ํ๋ค.
- ์ฒซ ๋
ผ๋ฌธ๋ถํฐ n๊ฐ์ ๋
ผ๋ฌธ๊น์ง ํ๋์ฉ ๋น๊ตํ๋ฉด์ ํ์ฌ ๋
ผ๋ฌธ์ ์ธ์ฉ๋ ํ์ h๋ณด๋ค ํฐ ๋
ผ๋ฌธ์ ๊ฐ์๊ฐ h ์ด์, ๋๋จธ์ง ๋
ผ๋ฌธ์ด h๋ฒ ์ดํ๋ฅผ ์ฐธ์กฐํ ๊ฒฝ์ฐ๋ฅผ ์ฐพ๋๋ค.
- 2๋ฒ์ ๋ง์กฑํ๋ h์ค ๊ฐ์ฅ ํฐ ๊ฐ์ ์ฐพ๋๋ค.
[์ฝ๋์์ฑ]
- ์ค๋ฆ์ฐจ์ ์ ๋ ฌ ํ์ด
def solution(citations):
citations.sort()
for idx, citation in enumerate(citations):
if citation >= len(citations) - idx :
return len(citations) - idx
return 0
- ๋ด๋ฆผ์ฐจ์ ์ ๋ ฌ ํ์ด
def solution(citations):
citations.sort(reverse = True)
for idx, citation in enumerate(citations):
if citation >= citation:
return idx
return len(citations)