Skip to content

Commit 640c7e9

Browse files
committed
[level 2] Title: H-Index, Time: 0.48 ms, Memory: 33.5 MB -BaekjoonHub
1 parent 1c782a1 commit 640c7e9

2 files changed

Lines changed: 89 additions & 0 deletions

File tree

Lines changed: 18 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,18 @@
1+
/**
2+
* h๋ฒˆ ์ด์ƒ ์ธ์šฉ๋œ ๋…ผ๋ฌธ hํŽธ ์ด์ƒ, ๋‚˜๋จธ์ง€ ๋…ผ๋ฌธ์ด h๋ฒˆ ์ดํ•˜ ์ธ์šฉ๋˜์—ˆ๋‹ค๋ฉด
3+
* H-Index: h์˜ ์ตœ๋Œ“๊ฐ’
4+
**/
5+
6+
function solution(citations) {
7+
var answer = 0;
8+
citations.sort((a, b) => b - a); //๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌ
9+
10+
for (let i = 0; i < citations.length; i++) {
11+
if (citations[i] >= i + 1) {
12+
answer = i + 1;
13+
} else {
14+
break;
15+
}
16+
}
17+
return answer;
18+
}
Lines changed: 71 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,71 @@
1+
# [level 2] H-Index - 42747
2+
3+
[๋ฌธ์ œ ๋งํฌ](https://school.programmers.co.kr/learn/courses/30/lessons/42747)
4+
5+
### ์„ฑ๋Šฅ ์š”์•ฝ
6+
7+
๋ฉ”๋ชจ๋ฆฌ: 33.5 MB, ์‹œ๊ฐ„: 0.48 ms
8+
9+
### ๊ตฌ๋ถ„
10+
11+
์ฝ”๋”ฉํ…Œ์ŠคํŠธโ€…์—ฐ์Šต > ์ •๋ ฌ
12+
13+
### ์ฑ„์ ๊ฒฐ๊ณผ
14+
15+
์ •ํ™•์„ฑ: 100.0<br/>ํ•ฉ๊ณ„: 100.0 / 100.0
16+
17+
### ์ œ์ถœ ์ผ์ž
18+
19+
2026๋…„ 04์›” 22์ผ 18:49:19
20+
21+
### ๋ฌธ์ œ ์„ค๋ช…
22+
23+
<p>H-Index๋Š” ๊ณผํ•™์ž์˜ ์ƒ์‚ฐ์„ฑ๊ณผ ์˜ํ–ฅ๋ ฅ์„ ๋‚˜ํƒ€๋‚ด๋Š” ์ง€ํ‘œ์ž…๋‹ˆ๋‹ค. ์–ด๋А ๊ณผํ•™์ž์˜ H-Index๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฐ’์ธ h๋ฅผ ๊ตฌํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์œ„ํ‚ค๋ฐฑ๊ณผ<sup id="fnref1"><a href="#fn1">1</a></sup>์— ๋”ฐ๋ฅด๋ฉด, H-Index๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๊ตฌํ•ฉ๋‹ˆ๋‹ค.</p>
24+
25+
<p>์–ด๋–ค ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ <code>n</code>ํŽธ ์ค‘, <code>h</code>๋ฒˆ ์ด์ƒ ์ธ์šฉ๋œ ๋…ผ๋ฌธ์ด <code>h</code>ํŽธ ์ด์ƒ์ด๊ณ  ๋‚˜๋จธ์ง€ ๋…ผ๋ฌธ์ด h๋ฒˆ ์ดํ•˜ ์ธ์šฉ๋˜์—ˆ๋‹ค๋ฉด <code>h</code>์˜ ์ตœ๋Œ“๊ฐ’์ด ์ด ๊ณผํ•™์ž์˜ H-Index์ž…๋‹ˆ๋‹ค.</p>
26+
27+
<p>์–ด๋–ค ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ์˜ ์ธ์šฉ ํšŸ์ˆ˜๋ฅผ ๋‹ด์€ ๋ฐฐ์—ด citations๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์ด ๊ณผํ•™์ž์˜ H-Index๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์ž‘์„ฑํ•ด์ฃผ์„ธ์š”.</p>
28+
29+
<h5>์ œํ•œ์‚ฌํ•ญ</h5>
30+
31+
<ul>
32+
<li>๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ์˜ ์ˆ˜๋Š” 1ํŽธ ์ด์ƒ 1,000ํŽธ ์ดํ•˜์ž…๋‹ˆ๋‹ค.</li>
33+
<li>๋…ผ๋ฌธ๋ณ„ ์ธ์šฉ ํšŸ์ˆ˜๋Š” 0ํšŒ ์ด์ƒ 10,000ํšŒ ์ดํ•˜์ž…๋‹ˆ๋‹ค.</li>
34+
</ul>
35+
36+
<h5>์ž…์ถœ๋ ฅ ์˜ˆ</h5>
37+
<table class="table">
38+
<thead><tr>
39+
<th>citations</th>
40+
<th>return</th>
41+
</tr>
42+
</thead>
43+
<tbody><tr>
44+
<td>[3, 0, 6, 1, 5]</td>
45+
<td>3</td>
46+
</tr>
47+
</tbody>
48+
</table>
49+
<h5>์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช…</h5>
50+
51+
<p>์ด ๊ณผํ•™์ž๊ฐ€ ๋ฐœํ‘œํ•œ ๋…ผ๋ฌธ์˜ ์ˆ˜๋Š” 5ํŽธ์ด๊ณ , ๊ทธ์ค‘ 3ํŽธ์˜ ๋…ผ๋ฌธ์€ 3ํšŒ ์ด์ƒ ์ธ์šฉ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ๋‚˜๋จธ์ง€ 2ํŽธ์˜ ๋…ผ๋ฌธ์€ 3ํšŒ ์ดํ•˜ ์ธ์šฉ๋˜์—ˆ๊ธฐ ๋•Œ๋ฌธ์— ์ด ๊ณผํ•™์ž์˜ H-Index๋Š” 3์ž…๋‹ˆ๋‹ค.</p>
52+
53+
<h5>๋ฌธ์ œ๊ฐ€ ์ž˜ ์•ˆํ’€๋ฆฐ๋‹ค๋ฉด๐Ÿ˜ข</h5>
54+
55+
<p>ํžŒํŠธ๊ฐ€ ํ•„์š”ํ•œ๊ฐ€์š”? [์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต ํžŒํŠธ ๋ชจ์Œ์ง‘]์œผ๋กœ ์˜ค์„ธ์š”! โ†’ <a href="https://school.programmers.co.kr/learn/courses/14743?itm_content=lesson42747" target="_blank" rel="noopener">ํด๋ฆญ</a></p>
56+
57+
<p>โ€ป ๊ณต์ง€ - 2019๋…„ 2์›” 28์ผ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๊ฐ€ ์ถ”๊ฐ€๋˜์—ˆ์Šต๋‹ˆ๋‹ค.</p>
58+
59+
<div class="footnotes">
60+
<hr>
61+
<ol>
62+
63+
<li id="fn1">
64+
<p><a href="https://en.wikipedia.org/wiki/H-index" target="_blank" rel="noopener">https://en.wikipedia.org/wiki/H-index</a> "์œ„ํ‚ค๋ฐฑ๊ณผ"&nbsp;<a href="#fnref1">โ†ฉ</a></p>
65+
</li>
66+
67+
</ol>
68+
</div>
69+
70+
71+
> ์ถœ์ฒ˜: ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ์—ฐ์Šต, https://school.programmers.co.kr/learn/challenges

0 commit comments

Comments
ย (0)