Search

๊ตฌ์—ฐ์ง€

2.๋ฌธ์ œ์ด๋ฆ„
3. ์ˆ˜ํ–‰์‹œ๊ฐ„[์ดˆ(s)]
840
์ข‹์•„์š” ๋ˆ„๋ฅด๊ธฐ
์ข‹์•„์š” ์ˆ˜
: 0
5 more properties
| ์ฝ”๋“œ ์ž‘์„ฑํ•˜๊ธฐ
def solution(citations): answer = 0 # ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ citations = sorted(citations) for i in range(len(citations)): # ๊ฐœ์ˆ˜ -> len(citations) - i # ๊ฐœ์ˆ˜์™€ ๊ฐ’ ์‚ฌ์ด ์ตœ์†Ÿ๊ฐ’์ด H-INDEX์˜ ํ›„๋ณด๊ฐ’๋“ค value = min(len(citations) - i, citations[i]) # ๊ฑฐ๊ธฐ์—์„œ ์ตœ๋Œ“๊ฐ’์„ ๊ตฌํ•จ answer = max(answer, value) return answer
Python
๋ณต์‚ฌ
| ์ฝ”๋“œ ์„ค๋ช…ํ•˜๊ธฐ
(1) H๋ฒˆ ์ด์ƒ ์ธ์šฉ๋œ ๋…ผ๋ฌธ์˜ ์ˆ˜๊ฐ€ H๊ฐœ ์ด์ƒ์ด๋‹ค.
โ†’ XX ์ด์ƒ์ด๋ฏ€๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ๋ฐฐ์—ด
โ†’ ๋…ผ๋ฌธ์˜ ๊ฐœ์ˆ˜์™€ ๊ฐ’(์ธ์šฉ๋œ ํšŸ์ˆ˜)์ด ๋‘˜ ๋‹ค H ์ด์ƒ์ด๋ฏ€๋กœ ๊ฒฝ๊ณ„์˜ ํ•˜๋ฐฉ์ด H โ†’ ๋น„๊ตํ•ด์„œ ์ตœ์†Ÿ๊ฐ’์ด H๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๋‹ค(โ†’ H๋‹ค)
(2) ๊ทธ ์ค‘ H์˜ ์ตœ๋Œ“๊ฐ’์ด H-Index