[코딩테스트/프로그래머스/Python]H-Index

Enter·2021년 7월 16일
0

코딩테스트

목록 보기
4/68

💡생각

  1. 우선 배열을 정렬.
  2. 가장 중간에 있는 숫자를 기준으로 기준숫자와 기준숫자 오른쪽의 개수 + 1이 동일하면 H-Index = 기준숫자, 기준숫자보다 오른쪽의 개수 +1이 더 많으면 기준숫자를 바로 오른쪽 숫자로 변경, 더 적으면 기준숫자를 바로 왼쪽 숫자로 변경.
  3. 이 과정을 반복하여 기준숫자와 기준숫자 오른쪽의 개수+1이 동일할 때까지 진행.







🔗프로그래머스 - H-Index
https://programmers.co.kr/learn/courses/30/lessons/42747

profile
Cherish the moment :)

0개의 댓글