algorithm/문제풀이
정렬 > H-Index
yongfront
2024. 4. 3. 19:34
반응형
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