새벽의 블로그

< 정렬 > 본문

Algorithm/solution

< 정렬 >

dxwny 2024. 5. 17. 14:14

for loop 중첩으로 돌면서 검사하면 시간초과 날 줄 알고 다른 방법을 찾아다녔는데 시간 초과 안 난다 ..

def solution(citations):
    how = len(citations)
    s = set()
    citations.sort()
    
    for i in range(0,how+1):
        temp= 0
        for j in citations:
            if j >= i:
                temp += 1
        if temp >= i:
            s.add(i)
        
    return max(s)