문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

문제 설명

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

---

지수 정렬이란?

이전까지 공부했던 정렬들은 모두 “비교 정렬” 방식을 기반으로 했다.
하지만 지수 정렬은 숫자가 가지는 특성, 즉, 이진법에 의한 자릿수를 기반으로 정렬을 한다.

---

퀵 정렬이란?

병합 정렬과 비슷하게 분할과 재귀함수를 사용하여 정렬한다.
하지만 퀵 정렬에서의 분할(피버팅)은 병합에서의 분할과는 조금 다르다.

---

병합 정렬?

1948년 수학자 조나단 벤자민 뉴이맨이 만든 알고리즘이다.
널리 알려져있고, 매우 빠른 속도를 자랑하는 정렬 알고리즘 중 하나이다.

---

삽입 정렬이란?

삽입 정렬 또한 가장 초급 수준의 정렬 알고리즘이다.
버블정렬, 선택정렬과 맥락이 비슷하지만, 그래도 이 셋중에는 가장 활용도가 높고 상대적으로 효율적인 정렬 알고리즘이라고 할 수 있다.

---

선택정렬이란?

선택정렬은, 버블정렬과 반대로 가장 작은 값을 찾아서 배열의 제일 앞에 쌓는 방식을 사용한다.
따라서 버블정렬과 알고리즘 메카니즘 자체는 굉장히 비슷하다고 볼 수 있다.

---

정렬 알고리즘에는 정말 많은 종류가 존재한다.
하지만 모두 상황에 따라 사용해야 하며, 어떤 상황에서나 완벽하게 적용되는 단 하나의 정렬 알고리즘은 존재하지 않는다.
따라서 오늘은 가장 일반적인 버블정렬 알고리즘에 대해 정리해보고자 한다.

---

문제 설명

배열 array의 i번째 숫자부터 j번째 숫자까지 자르고 정렬했을 때, k번째에 있는 수를 구하려 합니다.