반응형
📄 [정렬] H-Index Swift Source Code
import Foundation
// MARK: - https://en.wikipedia.org/wiki/H-index
func solution(_ citations:[Int]) -> Int {
let length = citations.count
// MARK: - First we order the values of f from the largest to the lowest value. (DESC - 오름차순)
let paper = citations.sorted { $0 > $1 }
// MARK: - we look for the last position in which f is greater than or equal to the position (we call h this position).
var hIndex: Int = 0
for index in 0..<length where paper[index] >= index + 1 { hIndex = hIndex + 1 }
return hIndex
}
🚀 REFERENCE
반응형
'# 사용하지 않는 게시글 > 알고리즘 문제' 카테고리의 다른 글
[프로그래머스 - 그래프] 가장 먼 노드 (0) | 2019.04.05 |
---|---|
[프로그래머스 - 완전탐색] 숫자 야구 (0) | 2019.04.05 |
[프로그래머스 - 정렬] K번째수 (0) | 2019.04.05 |
[프로그래머스 - 탐색] 네트워크 (0) | 2019.04.05 |
[프로그래머스 - 탐색] 여행경로 (0) | 2019.04.05 |
댓글