Skip to content

Commit 9396ec9

Browse files
committed
Solve : H-Index
1 parent 4d4448a commit 9396ec9

File tree

2 files changed

+12
-17
lines changed

2 files changed

+12
-17
lines changed

Diff for: โ€ŽLevel2/H-Index.js

+11-16
Original file line numberDiff line numberDiff line change
@@ -1,23 +1,18 @@
1-
function solution(citations) {
2-
// ์ดˆ๊ธฐ ์ธ๋ฑ์Šค 0์œผ๋กœ ์„ค์ •
3-
let idx = 0;
1+
// Solution 1
2+
function solution1(citations) {
3+
const _citations = citations.slice();
4+
const n = _citations.length;
5+
let HIndex = 0;
46

5-
// ๋…ผ๋ฌธ ์ธ์šฉ ๋ฐฐ์—ด์„ ๋‚ด๋ฆผ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ
6-
citations.sort((a, b) => b - a);
7+
_citations.sort((a, b) => b - a);
78

8-
// ๋…ผ๋ฌธ ์ธ์šฉ ๋ฐฐ์—ด ๊ธธ์ด ๋งŒํผ ๋ฐ˜๋ณต
9-
while (idx <= citations.length) {
10-
// ๋…ผ๋ฌธ ์ธ์šฉ ํšŸ์ˆ˜๊ฐ€ ํ˜„์žฌ ์ธ์šฉ ํšŸ์ˆ˜๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™๋‹ค๋ฉด
11-
if (idx + 1 <= citations[idx]) {
12-
// ์ธ๋ฑ์Šค๋ฅผ 1์”ฉ ์ฆ๊ฐ€
13-
idx++;
14-
}
15-
// ๋งŒ์•ฝ ํ˜„์žฌ ์ธ์šฉ ํšŸ์ˆ˜๊ฐ€ ๋…ผ๋ฌธ ์ธ์šฉ ํšŸ์ˆ˜๋ณด๋‹ค ํฌ๋‹ค๋ฉด
16-
else {
17-
// ๋ฐ˜๋ณต๋ฌธ ์ข…๋ฃŒ
9+
while (HIndex <= n) {
10+
if (HIndex + 1 <= _citations[HIndex]) {
11+
HIndex++;
12+
} else {
1813
break;
1914
}
2015
}
2116

22-
return idx;
17+
return HIndex;
2318
}

Diff for: โ€ŽREADME.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -59,6 +59,6 @@
5959
| :--------------------------: | :----------------------------------------------------------------------------------------------------------------: | :----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------: | :----------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------: |
6060
| 1์ฃผ์ฐจ<br />(12.01. ~ 12.05.) | `Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1` | [์ฒด์œก๋ณต](https://programmers.co.kr/learn/courses/30/lessons/42862)<br />[์†Œ์ˆ˜ ์ฐพ๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/12921)<br />[์™„์ฃผํ•˜์ง€ ๋ชปํ•œ ์„ ์ˆ˜](https://programmers.co.kr/learn/courses/30/lessons/42576)<br />[์Œ์–‘ ๋”ํ•˜๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/76501)<br />[๋‚ด์ ](https://programmers.co.kr/learn/courses/30/lessons/70128)<br />[์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/86051)<br />[์‹คํŒจ์œจ](https://programmers.co.kr/learn/courses/30/lessons/42889)<br />[์ˆซ์ž ๋ฌธ์ž์—ด๊ณผ ์˜๋‹จ์–ด](https://programmers.co.kr/learn/courses/30/lessons/81301) | [JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์ฒด์œก๋ณต.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์†Œ์ˆ˜์ฐพ๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์™„์ฃผํ•˜์ง€๋ชปํ•œ์„ ์ˆ˜.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์Œ์–‘๋”ํ•˜๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋‚ด์ .js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์—†๋Š”์ˆซ์ž๋”ํ•˜๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์‹คํŒจ์œจ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์ˆซ์ž๋ฌธ์ž์—ด๊ณผ์˜๋‹จ์–ด.js) (2์ฐจ ํ’€์ด) |
6161
| 2์ฃผ์ฐจ<br />(12.06. ~ 12.12.) | `Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1` | [๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„](https://programmers.co.kr/learn/courses/30/lessons/77484)<br />[์†Œ์ˆ˜ ๋งŒ๋“ค๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/12977)<br />[๋น„๋ฐ€์ง€๋„](https://programmers.co.kr/learn/courses/30/lessons/17681)<br />[2016๋…„](https://programmers.co.kr/learn/courses/30/lessons/12901)<br />[3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/68935)<br />[์˜ˆ์‚ฐ](https://programmers.co.kr/learn/courses/30/lessons/12982)<br />[์ตœ์†Œ์ง์‚ฌ๊ฐํ˜•](https://programmers.co.kr/learn/courses/30/lessons/86491) | [JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋กœ๋˜์˜์ตœ๊ณ ์ˆœ์œ„์™€์ตœ์ €์ˆœ์œ„.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์†Œ์ˆ˜๋งŒ๋“ค๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋น„๋ฐ€์ง€๋„.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/2016๋…„.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/3์ง„๋ฒ•๋’ค์ง‘๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์˜ˆ์‚ฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์ตœ์†Œ์ง์‚ฌ๊ฐํ˜•.js) (2์ฐจ ํ’€์ด) |
62-
| 3์ฃผ์ฐจ<br />(12.13. ~ 12.19.) | `Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 2` | [๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/87389)<br />[ํฐ์ผ“๋ชฌ](https://programmers.co.kr/learn/courses/30/lessons/1845)<br />[๋‹คํŠธ ๊ฒŒ์ž„](https://programmers.co.kr/learn/courses/30/lessons/17682)<br />[์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ](https://programmers.co.kr/learn/courses/30/lessons/72410)<br />[๊ฐ€์žฅ ํฐ ์ˆ˜](https://programmers.co.kr/learn/courses/30/lessons/42746) | [JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋‚˜๋จธ์ง€๊ฐ€1์ด๋˜๋Š”์ˆ˜์ฐพ๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/ํฐ์ผ“๋ชฌ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋‹คํŠธ๊ฒŒ์ž„.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์‹ ๊ทœ์•„์ด๋””์ถ”์ฒœ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level2/๊ฐ€์žฅํฐ์ˆ˜.js) (2์ฐจ ํ’€์ด) |
62+
| 3์ฃผ์ฐจ<br />(12.13. ~ 12.19.) | `Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 1`<br />`Level 2`<br />`Level 2` | [๋‚˜๋จธ์ง€๊ฐ€ 1์ด ๋˜๋Š” ์ˆ˜ ์ฐพ๊ธฐ](https://programmers.co.kr/learn/courses/30/lessons/87389)<br />[ํฐ์ผ“๋ชฌ](https://programmers.co.kr/learn/courses/30/lessons/1845)<br />[๋‹คํŠธ ๊ฒŒ์ž„](https://programmers.co.kr/learn/courses/30/lessons/17682)<br />[์‹ ๊ทœ ์•„์ด๋”” ์ถ”์ฒœ](https://programmers.co.kr/learn/courses/30/lessons/72410)<br />[๊ฐ€์žฅ ํฐ ์ˆ˜](https://programmers.co.kr/learn/courses/30/lessons/42746)<br />[H-Index](https://programmers.co.kr/learn/courses/30/lessons/42747) | [JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋‚˜๋จธ์ง€๊ฐ€1์ด๋˜๋Š”์ˆ˜์ฐพ๊ธฐ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/ํฐ์ผ“๋ชฌ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/๋‹คํŠธ๊ฒŒ์ž„.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level1/์‹ ๊ทœ์•„์ด๋””์ถ”์ฒœ.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level2/๊ฐ€์žฅํฐ์ˆ˜.js) (2์ฐจ ํ’€์ด)<br />[JS](https://github.com/JeongHwan-dev/programmers-solving-with-js/blob/master/Level2/H-Index.js) (2์ฐจ ํ’€์ด) |
6363
| 4์ฃผ์ฐจ<br />(12.20. ~ 12.26.) | - | - | - |
6464
| 5์ฃผ์ฐจ<br />(12.27. ~ 12.31.) | - | - | - |

0 commit comments

Comments
ย (0)