[99클럽] 8일차 TIL

프로그래머스에서 H 인덱스를 오늘의 문제로 풀었다.

 

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

프로그래머스

 

 

0부터 시작해서 배열내에 큰 수까지 반복문을 돌려주고, 시간초과가 뜰 수도 있는 경우 때문에 count와 i가 같으면 그만하도록 코드를 작성하였습니다.

count가 i를 넘으면 조건에 충족하기 때문에 반복문을 나와 이전 max 값에 대해서 비교를 하고 값을 갱신해줍니다.

 

def solution(citations):
    answer = 0
    
    for i in range(max(citations)):
        cnt = 0
        flag = False
        for num in citations:
            if num >= i:
                cnt += 1
                flag = True
                
            if cnt >= i:
                break
        if i > answer and flag == True and cnt >= i:
            answer = i
            
    return answer