코딩테스트 \파이썬\자바/SWEA D2
[SWEA][D2] 1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 .파이썬
익명의 신디
2020. 3. 18. 21:48
|
문제출처 |
1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기 D2 파이썬
어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.
이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다.
다음과 같은 수 분포가 있으면,
10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3
최빈수는 8이 된다.
최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라).
[제약 사항]
학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다.
[입력]
첫 번째 줄에 테스트 케이스의 수 T가 주어진다.
각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고 그 다음 줄부터는 점수가 주어진다.
[출력]
#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답을 출력한다.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
|
1204. [S/W 문제해결 기본] 1일차 - 최빈수 구하기
T = int(input())
for t in range(1,T+1):
n = input()
grade_cnt = [0]*101 # 인덱스가 점수. idx=1이 1점을 받은 인원수
mymax = 0 # 가장 많은 인원 수
grade = 0 # 그 인원수가 있던 인덱스 번호 => 점수
arr = list(map(int,input().split())) # 각 값은 100이하, 개수는 1000개
for i in range(len(arr)):
grade_cnt[arr[i]] += 1
for x in range(1,len(grade_cnt)):
if mymax <= grade_cnt[x]:
mymax = grade_cnt[x]
grade = x
print('#{} {}'.format(t, grade))
|