본문 바로가기
algorithm/문제풀이

정렬 > H-Index

by yongfront 2024. 4. 3.
반응형
SMALL

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

처음에 문제를 한참 읽어 봤다

정렬을 하면 그 해당값들의 index를 활용하기 편하고

인용된 횟수의 최소 값을 구하면 어찌저찌 될 것 같은데

순회하는 것에 대해 아직 정확히 숙련 돼 있지 않은 듯 함

3 0 6 1 5 라고 하면

일단 b - a 내림차순 정렬을 하면 6 5 3 1 0 

 

for (let i = 0; i < sortArray.length; i++) 를 통해 각 요소를 순회 함

if (sortArray[i] >= i + 1)  의 조건문으로 

현재 논문 sortArray[i]가 자신의 인덱스 (i + 1) 이상으로 인용되었는지를 검사해서

맞다면 H 지수를 증가 시켜줌 (H지수는 논문의 갯수 이하이기 때문에 가능)

 

728x90
반응형
LIST

'algorithm > 문제풀이' 카테고리의 다른 글

해시 > 전화번호 목록  (1) 2024.04.10
해시 > 완주하지 못한 선수  (0) 2024.04.10
정렬 > 가장 큰 수  (1) 2024.04.03
연습문제 > 소수 찾기  (0) 2024.03.31
연습문제 > 기사단원의 무기  (0) 2024.03.29