[SWEA] 1204 최빈수 구하기Python

[ 문제 ]

 

난이도:  D2

문제 번호:  1204

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh

SW Expert Academy

---

 

어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.

이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다.

다음과 같은 수 분포가 있으면,

10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3

최빈수는 8이 된다.

최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라).

 

---

 

[ 코드 ]

T = int(input())
 
for tc in range(1, T+1):
    N = int(input())
    scores = list(map(int, input().split()))
    li = [0] * 101
 
    for score in scores:
        li[score] += 1
 
    max_score = 0
    for i in range(0, len(li)):
        if li[i] >= max_score:
            max_index = i
            max_score = li[i]
 
    print('#{} {}'.format(tc, max_index))