[SWEA - D2] 1204. 최빈수 구하기

 

최빈수 :  특정 자료에서 가장 여러 번 나타나는 값

단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력

 

 

나의 코드

T = int(input())
for _ in range(T):
    t = input()
    arr = list(map(int,input().split()))
    cnt = [0]*101
    for i in arr:
        cnt[i] += 1
    idx = 0
    result = 0
    for i in range(0,101):
            if cnt[i] >= result:
                result = cnt[i]
                idx = i
    print("#"+str(t) , idx)

 

학생들의 점수를 배열로 입력 받았다. 

점수분포는 0~100점 이므로 101개의 카운터 배열을 생성하고 

점수배열을 반복문을 돌려 cnt 배열에 +1 카운팅 하였다.

 

가장 큰 최빈수를 result 변수에 저장하고 비교

최빈수의 index 값을 저장 - idx 

최빈수가 여러 개 일 때에는 가장 큰 점수를 출력해야 하기 때문에 >= 부호 사용 

 

 

 

다른 사람 풀이

t = int(input())
for _ in range(t):
    from collections import Counter
    n = int(input())
    student = list(map(int, input().split()))
    count = Counter(student)
    count = list(count.items())
    count.sort(key=lambda x: (x[1], x[0]), reverse=True)
    print('#{} {}'.format(n, count[0][0]))

 

 

Counter 함수로 각 점수가 몇 번씩 나오는지 확인하고 

이 결과를 리스트로 변환하여

x[1] : 최빈값을 찾기 위해 정렬 

x[0] : 최빈수가 여러 개일 때 가장 큰 점수를 출력하기 위해 정렬  

 

Counter 함수  

>>> Counter(["hi", "hey", "hi", "hi", "hello", "hey"])
Counter({'hi': 3, 'hey': 2, 'hello': 1})

 

각 원소가 몇 번씩 나오는지 알 수 있다. 

여러 형태의 데이터를 인자로 받고 , 딕셔너리 형태로 출력된다.