Skip to content

Commit 62e8685

Browse files
committed
[level 2] Title: H-Index, Time: 5.42 ms, Memory: 77.2 MB -BaekjoonHub
1 parent 9b42c46 commit 62e8685

File tree

2 files changed

+91
-0
lines changed

2 files changed

+91
-0
lines changed
Lines changed: 20 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,20 @@
1+
import java.util.*;
2+
3+
class Solution {
4+
public int solution(int[] citations) {
5+
Integer[] arr = Arrays.stream(citations).boxed().toArray(Integer[]::new);
6+
Arrays.sort(arr, Collections.reverseOrder()); // 내림차순 정렬
7+
8+
int h = 0;
9+
10+
for (int i = 0; i < arr.length; i++) {
11+
if (arr[i] >= i + 1) {
12+
h = i + 1;
13+
} else {
14+
break;
15+
}
16+
}
17+
18+
return h;
19+
}
20+
}
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?language=java)
4+
5+
### 성능 요약
6+
7+
메모리: 77.2 MB, 시간: 5.42 ms
8+
9+
### 구분
10+
11+
코딩테스트 연습 > 정렬
12+
13+
### 채점결과
14+
15+
정확성: 100.0<br/>합계: 100.0 / 100.0
16+
17+
### 제출 일자
18+
19+
2025년 10월 29일 18:41:46
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)