[4코1파] 4명의 안드로이드 개발자와 1명의 파이썬 개발자의 코딩 테스트 서막 : 4코1파
Rule :
하루에 1문제씩 풀기.
한 문제당 30분씩은 고민하기.
왜 그렇게 풀었는지 공유하기.
하루라도 놓친다면 벌금은 1,000원
START :
[3코1파] 2023.01.04~ (40일차)
[4코1파] 2023.01.13~ (31일차)
Today :
2023.02.12 [40일차]
프로그래머스 LV2
H-Index
https://school.programmers.co.kr/learn/courses/30/lessons/42747
문제 설명
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.
어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.
어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.
제한사항
과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
논문별 인용 횟수는 0회 이상 10,000회 이하입니다.
입출력 예
입출력 예 설명
이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.
문제 풀이 방법
주어진 이용문의 논문이 h편이라는 조건에서,
인용된 논문의 개수를 최댓값부터 하나씩 줄여나가면서 풀었다.
최댓값을 찾는 과정에서 리스트를 오름차순 정렬해서,
i번째 이후는 모두 i보다 큰 값을 가지고 있음을 이해하면 될 듯
처음에는 return 값을 잘못 설정해서
자꾸 마지막 케이스에서 걸려서 뭔가 해서 수정했더니 패스됨
def solution(citations):
citations.sort()
cnt = len(citations)
for i in range(cnt):
if citations[i] >= cnt-i:
return cnt-i
return cnt-i
찐으로 현실세계에서 있는 H-지수.. 궁금해서 찾아봄
https://www.ibric.org/myboard/read.php?Board=news&id=270333
내 코드
def solution(citations):
citations.sort()
cnt = len(citations)
for i in range(cnt):
if citations[i] >= cnt-i:
return cnt-i
return 0증빙
다른 사람 풀이
map, enumerate를 이용한 두 줄 풀이 굿
여담
누가 내 주말 훔쳐갔냐
