[프로그래머스] [Python] 머쓱이보다 키 큰 사람

 

 

오늘도 파이썬

 

조금씩 발전 중이다

 

내가 경험한 바 매일 조금씩 하는거보다 무서운 게 없다

 

오늘도 파이팅!

 

 

 

 

흐흐...

조금 복잡하게 풀긴 했지만

보고 바로 넘어갔을 때에 비하면 장족의 발전 !

 

이건 좀 부끄러운데 return 자리를 제대로 못잡아서 조금 헤맸다

그래도 해결했다!!

 

 

def solution(array, height):
    up = []
    for i in array:
        if height < i:
            up.append(i)
    return len(up)

 

 

다른 사람의 풀이

 

 

신기한데 댓글에 시간 복잡도가 안좋다고

 

for 문: O(n), sort: O(nlogn)
시간복잡도는 더 안좋음

 

def solution(array, height):
    array.append(height)
    array.sort(reverse=True)
    return array.index(height)

 

 

이게 정답인거 같다는 평이 있었다

나도 이렇게 간단하게 풀고 싶다

 

 

def solution(array, height):
    return sum(1 for a in array if a > height)

 

 

 

---

출처 : 프로그래머스