[Programmers/JAVA] H-Index

 

내 코드

 

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        
        for(int i=citations.length; i>0; i--) {
            int count=0;
            int n_count=0;
            for(int x : citations) {
                if(i<=x) {
                    count++;
                }else {
                    n_count++;
                }
            }
            if(count>=i && n_count<=i) {
                answer=i;
                break;
            }
        }
        
        return answer;
    }
}

 

느낀점

 

내 코드가 빠르지않을 것이라는건 안다... 그치만 난 이 방법외의 더 간단한 방법을 모르겠다. ㅜㅜ

다른 사람들의 풀이 중 심플한 풀이가 있었지만 그 풀이들은

예시가 {0,1,1,1,3,5,6} 일때 답이 잘못 나오는 풀이들이었다. 내가 잘못 이해한 걸수도 있겠지만...

나의 실력에 자신감이 없는 상태일 때 상대방의 풀이가 틀렸다고 생각되니 많이 혼란스럽다.