[Level.0] 머쓱이보다 키 큰 사람

문제 설명: 머쓱이는 학교에서 키 순으로 줄을 설 때 몇 번째로 서야 하는지 궁금해졌습니다. 머쓱이네 반 친구들의 키가 담긴 정수 배열 array와 머쓱이의 키 height가 매개변수로 주어질 때, 머쓱이보다 키 큰 사람 수를 return 하도록 solution 함수를 완성해보세요.

제한사항

• 1 ≤ array의 길이 ≤ 100
• 1 ≤ height ≤ 200
• 1 ≤ array의 원소 ≤ 200

문제 해결

def solution(array, height):
    count = 0
    for arr in array:
        if arr > height:
            count += 1
    return count

 

주석: 배열에 키 값을 넣은다음에 sort()해서 인덱스로 찾아서 할까 하다가? 시간 복잡도가 O(n)이 더 낫겠다 싶어서 반복문을 사용함