문제의 내용은 프로그래머스/정렬/H지수에서 확인할 수 있다. 이 문제는 사실상 국어 문제라고 봐도 무방하지 않을까싶었다. 우선 문제를 풀기 전에, H지수가 뭔지에 대해 정확하게 짚고 넘어가는게 중요하다. 이것은 H 지수에 대한 내용이다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 문제를 유출하면 법적인 책임을 물을 수 있다고 명시되어있지만, 위의 글은 위키 백과를 참고한 내용이라니까 상관 없겠지. H지수에 대한 내용을 변수 h에 대해 정리하면 다음과 같다. n편의 논문이 있다. 이 중에 h번 이상 인용된 논문은 h편 이상이다. h편 이상 인용된 논문을 제외하고 남은 논문의 인용 횟수 중..

Brute Force 브루트 포스는 모든 경우의 수를 계산해보는 방법이다. 단, 경우의 수를 계산하는 데 걸리는 시간이 주어진 문제의 시간 제한을 넘지 않아야 한다. Brute Force 방식으로 문제를 풀 때 가능한 경우의 수를 모두 계산해본다. 직접 계산을 통해서 구하며, 대부분 손으로 계산해볼 수 있다. 모든 방법을 찾는다. 대표적으로는 직접 계산하는 방법, 반복문 사용, 순열 사용, 재귀 호출, 비트마스크를 사용하여 직접 계산하는 방법이 있다. 각각의 방법을 이용해 답을 구해본다. 그리고 시간 제한을 초과하지 않는 방법을 찾는다. Brute Force 문제의 시간복잡도는 보통 O(경우의 수*방법 1개를 시도해보는데 걸리는 시간 복잡도)가 된다. 일곱 난쟁이 일곱 난쟁이, 백준 온라인 저지 아홉명의..