Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป

Algorithm/Programmers

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ์ •๋ ฌ - H-Index (level.2)

๊ฐ์ž ๐Ÿฅ” 2021. 9. 9. 21:00
๋ฐ˜์‘ํ˜•

 

๋ฌธ์ œ ๋งํฌ

https://programmers.co.kr/learn/courses/30/lessons/42747

 

์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - H-Index

H-Index๋Š” ๊ณผํ•™์ž์˜ ์ƒ์‚ฐ์„ฑ๊ณผ ์˜ํ–ฅ๋ ฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ์ž…๋‹ˆ๋‹ค. ์–ด๋Š ๊ณผํ•™์ž์˜ H-Index๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์ธ h๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์œ„ํ‚ค๋ฐฑ๊ณผ1์— ๋”ฐ๋ฅด๋ฉด, H-Index๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ์–ด๋–ค ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œ

programmers.co.kr

 

๋‚˜์˜ ํ’€์ด

  • ์™€ return๋ถ€๋ถ„์—์„œ 40๋ถ„๋„˜๊ฒŒ ๊ณ ๋ฏผํ•œ๋“ฏ
  • if h >= len(citations)-i: ์ด๊ฑฐ ๋ถ€๋“ฑํ˜ธ ๋ฐ”๊พธ๋ฉด์„œ ๋ณ„ ๋‚œ๋ฆฌ๋ฅผ ์ณค๋„ค....
  • ๊ฒฐ๋ก  ) ์‹œ๊ฐ„๋‚˜๋ฉด ๋‹ค์‹œ ํ’€์–ด๋ณผ๊ฒƒ ...
def solution(citations):
    citations.sort()
    for i in range(len(citations)):
        h = citations[i] #h๋Š” ํ•œ ๋…ผ๋ฌธ์˜ ์ธ์šฉ๋œ ํšŸ์ˆ˜ (i๋ฒˆ์จฐ๋…ผ๋ฌธ์€ h๋ฒˆ ์ธ์šฉ๋จ)
        if h >= len(citations)-i: #i๋ฒˆ์งธ ๋…ผ๋ฌธ์ด ์ธ์šฉ๋œ ํšŸ์ˆ˜(h)๊ฐ€ ๋…ผ๋ฌธ hํŽธ ์ด์ƒ์ด๋ฉด 
            return len(citations)-i
    return 0

๋Œ€์ถฉ ์ดํ•ด๊ฐ€ ๋œ ๊ฐ€๋Š” ๋ถ€๋ถ„์— ์ฃผ์„์„ ๋‹ฌ์•„๋†“์•˜๋‹ค. ๋‹ค์‹œ ๋ด๋„ ์• ๋งคํ•˜๊ฒŒ ์ดํ•ด๊ฐ€ ์•ˆ๋œ๋‹ค. ๋ฌธ์ œ๋ฅผ ์ดํ•ดํ•˜๋Š” ๊ฒƒ๋ถ€ํ„ฐ ๋‹ค์‹œ ํ’€์–ด๋ด์•ผํ•จ์„ ๋Š๋‚€๋‹ค.

 

๋‹ค๋ฅธ์‚ฌ๋žŒํ’€์ด

https://programmers.co.kr/learn/courses/30/lessons/42747/solution_groups?language=python3 

 

ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค

์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”.

programmers.co.kr

์ข‹์•„์š” ๋งŽ์ด ๋ฐ›์€ ํ’€์ด๊ฐ€ ๋‚ด ํ’€์ด์™€ ๋น„์Šทํ•ด์„œ ๋†€๋ž๋‹ค. ๋‚˜๋„ ๊ฝค๋‚˜ ์ข‹์€ ์ฝ”๋“œ๋ฅผ ์งฏ๊ตฌ๋‚˜,, ํ•˜์ง€๋งŒ ๊ณผ์ •์„ ์ƒ๊ฐํ•ด๋‚ด๋Š”๋ฐ ์ข€ ์˜ค๋žœ ์‹œ๊ฐ„์ด ๊ฑธ๋ ค์„œ ์กฐ๊ธˆ ์•„์‰ฝ๋‹ค ใ… 

๋ฐ˜์‘ํ˜•