03 Aug 2020

[Programmers] H-index

정렬

문제 바로가기 : https://programmers.co.kr/learn/courses/30/lessons/42747
문제 설명은 위 링크에서 확인해주시길 바랍니다.

Solution


review

한참을 시간들였는데도 안풀려서 낑낑대다가 설명을 잘못 이해했다는걸 깨달았다. 정말 안타까운 일이다.

h번 이상 인용된 논문 : citations[i] >= h
h번 이상 인용된 논문은 h편 이상 : 말 그대로
나머지 논문은 h편 이하 인용 : h보다 커지지만 않으면 됨. 0이어도 상관없음.

이 문제 유형에서 말해주고 있듯이 주어진 벡터를 정렬해주면 문제를 보다 쉽게 해결할 수 있다.
내림차순으로 정렬해준 후 인덱스와 함께 수식을 만들어주면 답이 굉장히 간단해진다.
위키백과에서 자세히 설명이 돼있으므로 참고하시길.

Location

Icheon, KR

Email

iteratively@naver.com

Social

-->