10월 4주차 #1
이왕이면 for문을 적게 돌게 하기 위해서 거꾸로 정렬시키고 리스트의 중간값부터 비교했다. 근데 이게 더 효율적인지는 잘 모름. for문 돌면서 h보다 크면 count 늘려주고 h의 인덱스랑 같아지면 더 돌지 않고 빠져나오게 함. 그리고 count가 h보다 크거나 같으면 i값을 반환하도록 했다. 그리고 헷갈렸던건 h가 0이면 0 반환해줘야하는 거랑 citations에 들어있는 가장 작은 숫자가 citations 길이보다 큰 경우엔 citations의 길이를 반환해준다.
코딩테스트 연습 - H-Index
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표
programmers.co.kr
'코테 공부' 카테고리의 다른 글
| [파이썬] 프로그래머스 찾아라 프로그래밍 마에스터 - 폰켓몬 (0) | 2021.10.22 |
|---|---|
| [파이썬] 프로그래머스 2021 Dev-Matching - 로또의 최고 순위와 최저 순위 (0) | 2021.10.21 |
| [파이썬] 프로그래머스 연습 문제 - 다음 큰 숫자 (0) | 2021.10.17 |
| [파이썬] 프로그래머스 Summer/Winter Coding(~2018) - 영어 끝말잇기 (0) | 2021.10.15 |
| [파이썬] 프로그래머스 연습문제 - 최댓값과 최솟값 (0) | 2021.10.14 |