[코딩테스트] 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)
Author And Source
이 문제에 관하여([코딩테스트] H Index), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@cham/코딩테스트-H-Index저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)