[프로그래머스] H-Index

JIN·2021년 10월 8일
0

인덱스를 return 하는 것이기 때문에 중복은 따로 고려하지 않고 visited 리스트에 들어갈 때에만 고려했습니다.
문제 풀이 전략
1. citations 정렬
2. 인덱스보다 큰 값이 몇개 들어갔는지 visited 리스트에 넣기
3. 인덱스가 값보다 커지기 전 까지 tmp 갱신

def solution(citations):
	citations.sort()
	visited = [False for _ in range(max(citations)+1)]
	for i in range(len(visited)):
		visited[i] = (len([v for v in citations if i <= v]))

	for i, v in enumerate(visited):
		if i > v:
			break
		tmp = i
	answer = tmp
	return answer
profile
배우고 적용하고 개선하기

0개의 댓글

관련 채용 정보