m1ndy5's coding blog

99클럽 코테 스터디 8일차 TIL 정렬 : 프로그래머스 LV.2 H-Index with Python 본문

알고리즘 with python/알고리즘 스터디

99클럽 코테 스터디 8일차 TIL 정렬 : 프로그래머스 LV.2 H-Index with Python

정민됴 2024. 5. 27. 14:01

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

 

프로그래머스

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

programmers.co.kr

문제는 위쪽에서!

 

def solution(citations):
    answer = 0
    citations.sort(reverse=True)
    
    for i in range(len(citations)):
        if citations[i] >= i+1:
            answer = i+1
        else:
            break
            
    return answer

처음에는 이진탐색을 사용해서 풀어볼까? 했는데 굳이였다.

일단 거꾸로 정렬을 한 다음 반복문을 돌리면서 인용횟수보다 논문 개수가 작아질 때 최대값이기 때문에 반목문을 나온다.

 

'알고리즘 with python > 알고리즘 스터디' 카테고리의 다른 글

99클럽 코테 스터디 10일차 TIL 완전탐색 : 프로그래머스 LV.2 소수 찾기 with Python  (0) 2024.05.29
99클럽 코테 스터디 9일차 TIL 완전탐색 : 프로그래머스 LV.2 카펫 with Python  (0) 2024.05.28
99클럽 코테 스터디 7일차 TIL 정렬 :프로그래머스 LV.2 가장 큰 수 with Python  (0) 2024.05.26
99클럽 코테 스터디 5일차 TIL 힙 :프로그래머스 LV.2 더 맵게 with Python  (0) 2024.05.24
99클럽 코테 스터디 4일차 TIL 스택/큐 :프로그래머스 LV.2 올바른 괄호 with Python  (0) 2024.05.23
'알고리즘 with python/알고리즘 스터디' Related Articles more