[코딩테스트] H Index

문제

---

H Index 문제 바로가기

제출 코드(JAVA)

---

코드 제출

import java.util.*;

public int solution(int[] citations) {
        Arrays.sort(citations);

        for (int i = 0; i < citations.length; i++) {
            int h = citations.length - i;
            if (citations[i] >= h) {
                return h;
            }
        }
        return 0;
    }

정렬 후, 탐색하며 풀어낸 문제

정확성 테스트

정확성  테스트
테스트 1 〉	통과 (0.61ms, 52.6MB)
테스트 2 〉	통과 (0.84ms, 52.7MB)
테스트 3 〉	통과 (0.78ms, 52.7MB)
테스트 4 〉	통과 (0.73ms, 52.8MB)
테스트 5 〉	통과 (0.92ms, 52.2MB)
테스트 6 〉	통과 (0.62ms, 52.6MB)
테스트 7 〉	통과 (0.64ms, 52.9MB)
테스트 8 〉	통과 (0.44ms, 53.6MB)
테스트 9 〉	통과 (0.52ms, 52.8MB)
테스트 10 〉	통과 (0.60ms, 52.4MB)
테스트 11 〉	통과 (0.80ms, 54.4MB)
테스트 12 〉	통과 (0.51ms, 52.6MB)
테스트 13 〉	통과 (0.88ms, 52.8MB)
테스트 14 〉	통과 (0.85ms, 52.4MB)
테스트 15 〉	통과 (0.84ms, 54.3MB)
테스트 16 〉	통과 (0.33ms, 52.8MB)

문제가 너무 애매하여 이해하고 파악하는데 도움을 빌렸다.
정렬쪽이 많이 부족하다,,,

제출 코드(Python)

---

코드 제출

def solution(citations):
    citations.sort()
    for v in range(0, len(citations), 1):
        h_index = len(citations) - v
        if h_index <= citations[v]:
                return h_index
    return 0

java로 한번 풀었기 때문에 그를 기반으로 작성했다

정확성 테스트

정확성  테스트
테스트 1 〉	통과 (0.05ms, 10.2MB)
테스트 2 〉	통과 (0.11ms, 10.3MB)
테스트 3 〉	통과 (0.08ms, 10.2MB)
테스트 4 〉	통과 (0.08ms, 10.2MB)
테스트 5 〉	통과 (0.10ms, 10.2MB)
테스트 6 〉	통과 (0.11ms, 10.3MB)
테스트 7 〉	통과 (0.04ms, 10.1MB)
테스트 8 〉	통과 (0.01ms, 10.2MB)
테스트 9 〉	통과 (0.01ms, 10.2MB)
테스트 10 〉	통과 (0.04ms, 10.2MB)
테스트 11 〉	통과 (0.12ms, 10.2MB)
테스트 12 〉	통과 (0.02ms, 10.2MB)
테스트 13 〉	통과 (0.11ms, 10.2MB)
테스트 14 〉	통과 (0.09ms, 10.2MB)
테스트 15 〉	통과 (0.11ms, 10.2MB)
테스트 16 〉	통과 (0.01ms, 10.3MB)