새벽의 블로그
< 정렬 > 본문
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)
'Algorithm > solution' 카테고리의 다른 글
프로그래머스 - 전화번호목록.py (0) | 2024.06.04 |
---|---|
프로그래머스 - 최소직사각형, 전력망을 둘로 나누기.py (0) | 2024.05.18 |
프로그래머스 - 더 맵게.py (0) | 2024.05.17 |
백준 1463 - 1로 만들기.py (0) | 2024.05.17 |
< DFS(깊이 우선 탐색) BFS(넓이 우선 탐색) > (0) | 2024.05.15 |