[프로그래머스]H-Index_Java

--문제--

https://programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

--문제접근--

H-index는 문제 접근을 어떻게 할지 고민을 하고 시작하였습니다.

문제에 대해서 효율적으로 풀어보기 위하여 이분탐색을 통하여 풀어봤습니다.

이분탐색을 해가면서 H-index의 조건을 맞다면 답에 넣는 방향으로 진행했습니다.

 

public class Hindex {
	 public int solution(int[] citations) {
	        int answer=0;
	        int maxv=0;
	        int leng=citations.length;
	        for(int i=0;i<leng;i++) {
	        	maxv=Integer.max(maxv, citations[i]);
	        }
	        int start=0;
	        int mid=0;
	        while(start<=maxv) {
	        	mid=(maxv+start)/2;
	        	int temp=0;
	        	for(int i=0;i<leng;i++) {
	        		if(citations[i]>=mid)temp++;
	        	}
	        	if(temp>=mid&&(leng-temp)<=mid) {
	        		start=mid+1;
                 answer=mid;
	        	}else maxv=mid-1;
	        }
	        
	        return answer;
	    }
}