[Python 코테 입문] 2. (문제 2번) 합격생

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런)

 

섹션2. 배열, 연결리스트, deque

 

(문제 2번) 합격생

코딩테스트 자격증 시험에 합격한 수험생 수를 구하려고 합니다.

매개변수 score에 시험을 친 수험생들의 시험 점수가 주어지고, 매개변수 k에 합격 커트라인 점수가 주어지면 자격증 시험에 합격한 수험생의 수를 구해 반환하는 프로그램을 작성하세요.

 

입출력 예

score	k	answer
[60, 50, 80, 90, 55, 70, 65, 45]	60	5
[10, 20, 30, 40, 50]	60	0
[50, 65, 75, 87, 90, 55, 78, 93, 100]	70	6
[99, 30, 50, 55, 68, 70, 90, 100]	80	3

 

제한사항

• score의 길이 : 3 <= n <= 10,000
• 0 <= score[i] <= 100
• 50 <= k <= 90

 

풀이

def sum(score, k):
  sum = 0
  for i in range(len(score)):
    if score[i] >= k:
      sum += 1
  return sum;

print(sum([60, 50, 80, 90, 55, 70, 65, 45], 60));
print(sum([10, 20, 30, 40, 50], 60));
print(sum([50, 65, 75, 87, 90, 55, 78, 93, 100], 70));
print(sum([99, 30, 50, 55, 68, 70, 90, 100], 80));

5

0

6

3

 

정답 풀이

분석

첫 번째 제한사항에서 입력크기가 3 <= n <= 10,000으로 최대 10,000까지 들어오므로 효율성을 따지는 문제는 아니다.

시간 복잡도는 크게 신경쓰지 않아도 된다.

 

풀이

def solution(score, k):
    answer = 0
    for x in score:
        if x >= k:
            answer += 1        
    return answer

print(solution([60, 50, 80, 90, 55, 70, 65, 45], 60))
print(solution([10, 20, 30, 40, 50], 60))
print(solution([50, 65, 75, 87, 90, 55, 78, 93, 100], 70))
print(solution([99, 30, 50, 55, 68, 70, 90, 100], 80))

5

0

6

3