알고리즘 8일차

Panther·2021년 7월 19일
1

Algorithm

목록 보기
7/15
post-custom-banner

문제 출처: https://programmers.co.kr/learn/courses/30/lessons/42747#

테스트 케이스 11번이 부딪히는데, 정확한 이유를 알지 못하고 있습니다.

func solution(_ citations:[Int]) -> Int {
    
    var h = 0
    var less = citations.filter { $0 < h }.count
    var more = citations.filter { $0 >= h }.count
    
    while h < more && (less + more) <= citations.count {
        h += 1
        less = citations.filter { $0 < h }.count
        more = citations.filter { $0 >= h }.count
    }
    
    if citations.reduce(0) { $0 + $1 } == 0 {
        h = 0
    }
    
    return h
}
post-custom-banner

0개의 댓글