[SWEA-1204][Python] [S/W 문제해결 기본] 1일차 - 최빈수 구하기

문제

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

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

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

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

최빈수는 8이 된다.

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

 

제약 사항

학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다.

 

입력

첫 번째 줄에 테스트 케이스의 수 T가 주어진다.

각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고 그 다음 줄부터는 점수가 주어진다.

 

출력

#부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답을 출력한다.

 

예제

[입력]

[출력]

10 1 41 85 72 38 80 69 65 68 96 22 49 67 51 61 63 87 66 24 80 83 71 60 64 52 90 60 49 31 23 99 94 11 25 24 51 15 13 39 67 97 19 76 12 33 99 18 92 35 74 0 95 71 39 33 39 32 37 45 57 71 95 5 71 24 86 8 51 54 74 24 75 70 33 63 29 99 58 94 52 13 35 99 46 57 71 23 17 3 94 48 77 18 83 11 83 25 59 62 2 78 86 7 94 65 80 32 39 84 60 65 72 61 58 84 8 72 12 19 47 49 49 59 71 52 34 22 21 20 92 33 80 39 74 9 28 97 100 93 29 25 4 66 79 81 98 21 91 62 82 4 59 100 34 1 51 80 92 69 77 39 38 97 51 34 35 19 22 1 67 9 90 31 82 11 51 84 78 70 74 42 100 88 53 80 57 62 32 51 48 63 92 46 4 61 31 98 69 52 88 20 68 41 48 79 97 98 56 44 73 3 63 100 87 87 41 79 64 83 63 1 21 72 24 9 75 51 25 53 77 0 52 30 96 93 32 89 70 89 55 71 79 40 10 64 80 30 19 62 67 98 42 8 32 57 27 22 1 38 89 52 74 43 8 2 65 82 20 67 22 43 22 95 16 48 25 6 75 86 96 3 85 43 69 93 4 61 53 81 43 84 20 15 34 22 35 26 28 33 67 19 79 19 45 8 13 51 0 86 68 18 47 82 3 16 80 0 18 39 22 5 26 65 70 21 92 66 65 14 6 46 46 21 32 80 35 86 6 67 29 42 71 14 77 55 3 1 14 38 71 82 41 65 12 5 77 3 67 22 59 40 81 48 63 63 25 45 32 78 83 26 96 18 99 45 56 31 30 45 47 80 1 7 81 18 1 90 15 71 22 69 44 18 31 60 16 93 13 17 44 97 98 51 46 42 22 47 72 97 24 52 55 59 25 100 28 5 14 76 32 41 97 61 32 20 0 2 8 41 52 77 35 22 98 78 92 68 29 82 33 28 16 5 9 21 13 26 39 59 69 10 42 4 13 80 34 42 100 44 32 70 15 32 8 83 10 23 73 8 53 7 21 10 52 14 82 28 24 33 94 59 4 17 73 53 85 31 100 74 74 12 72 38 34 14 22 53 0 30 95 3 52 79 41 36 81 25 24 67 48 95 44 7 96 77 90 48 92 45 78 93 95 38 71 4 83 79 64 89 0 76 81 34 66 1 13 58 4 40 5 24 17 6 65 13 13 76 3 20 8 36 12 60 37 42 53 87 10 65 42 25 47 41 33 71 69 94 24 12 92 11 71 3 82 91 90 20 95 44 76 60 34 95 49 40 89 4 45 27 9 34 82 59 2 20 68 22 29 10 1 23 19 47 16 76 47 49 90 94 10 18 55 69 14 26 59 77 73 8 21 72 1 74 76 51 94 44 24 98 71 77 59 9 12 49 38 72 22 55 35 61 16 48 41 21 67 74 92 4 7 85 34 92 39 96 42 26 1 1 4 64 33 96 62 23 67 76 26 47 32 73 82 30 14 61 21 92 40 4 2 38 76 64 8 14 3 49 71 31 38 86 98 17 15 98 32 55 69 46 61 3 44 67 50 44 76 0 45 23 25 11 82 99 11 39 50 40 21 52 17 60 44 90 44 6 16 38 3 41 43 56 26 24 0 9 90 36 50 13 42 88 87 66 32 28 73 94 52 11 35 47 9 87 37 57 15 56 38 95 6 43 23 30 84 39 88 69 5 34 81 93 86 2 77 10 28 30 97 68 14 12 88 1 100 35 73 30 2 43 11 41 58 82 6 84 71 16 18 67 41 100 92 78 57 7 35 69 56 76 13 93 26 26 38 21 96 7 88 2 60 17 54 95 26 2 0 21 87 11 96 36 83 88 31 24 24 62 14 88 84 39 22 17 84 96 1 78 91 53 9 35 75 87 100 33 80 42 7 20 50 65 81 92 14 45 96 34 6 20 86 51 4 19 70 91 13 0 42 70 43 15 47 14 96 72 41 91 11 72 7 92 12 16 51 13 86 40 50 43 55 26 7 1 70 18 71 99 49 55 94 78 40 59 20 96 34 6 28 85 42 70 62 63 32 34 97 80 49 47 50 73 85 63 20 29 0 19 91 84 58 55 33 4 68 55 12 38 49 9 13 99 4 35 26 5 42 29 98 20 95 77 36 63 41 42 45 81 40 53 60 5 55 9 13 34 6 52 28 35 33 29 21 67 57 61 21 41 95 54 50 19 81 75 67 73 77 47 40 83 16 28 .......

#1 71 #2 76 .......

 

문제 해결 방법

• 입력 받은 수들을 집합(@set@) 객체에 넣어 중복을 제외한 수만 모은다.

# 숫자 종류 모으기 (집합)
num_types = set(num_list)

• 2중 for 문을 이용하여 집합 객체(@num_types@)에 있는 원소 하나 하나와 입력 받은 수들이 담긴 리스트(@num_list@)의 원소들 하나 하나와 비교하면서 같을 경우 @count@의 값을 1씩 증가시켜준다.
  • 동시에 @count@의 최댓값을 업데이트해준다. (@count_max@)
• 그리고 @{ 숫자(Key) : 빈도수(Value) }@를 딕셔너리 객체(@num_counts@)에 하나씩 넣어준다.

for num_type in num_types:
    count = 0

    for num in num_list:
        if num_type == num:
            count += 1

            if count_max <= count:
                count_max = count

    num_counts[num_type] = count

 

• 딕셔너리 객체(@num_counts@)의 키(Key) 값을 기준으로 내림차순 정렬을 해준다.
  • 딕셔너리의 키-값 순서는 파이썬 3.7 버전 이전에는 보장되지 않았다. 왜냐하면 딕셔너리가 해시 테이블로 구현되어 키-값 쌍의 순서가 삽입 순서나 다른 요인에 의해 결정되지 않기 때문이다.
  • 따라서 이 방법은 파이썬 3.7 버전부터 활용 가능하다.

# 키(Key)를 토대로 내림차순 정렬
sorted_num_counts = dict(sorted(num_counts.items(), key=lambda item: item[0], reverse=True))

 

• 이제 딕셔너리 객체(@num_counts@)의 첫 번째 요소부터 순회해 나가면서 빈도수인 값(Value)이 이전에 기록해두었던 빈도수의 최댓값(@count_max@)과 일치할 경우, @num_mode@ 변수에 기록하고 반복문을 중단시킨다.
  • 이 과정을 통해 최빈수가 여러개일 경우, 가장 큰 수를 출력할 수 있게 된다.

# 최빈값(키(Key)) 찾기
num_mode = 0

for key, value in sorted_num_counts.items():
    if value == count_max:
        num_mode = key
        break

 

 

코드

T = int(input())

for test_case in range(1, 1 + T):
    order = int(input())
    num_list = list(map(int, input().split()))

    # 숫자 종류 모으기 (집합)
    num_types = set(num_list)

    # 숫자 개수 세기
    num_counts = {}
    count_max = 0

    for num_type in num_types:
        count = 0
        
        for num in num_list:
            if num_type == num:
                count += 1

                if count_max <= count:
                    count_max = count
        
        num_counts[num_type] = count
    

    # 키(Key)를 토대로 내림차순 정렬
    sorted_num_counts = dict(sorted(num_counts.items(), key=lambda item: item[0], reverse=True))

    # 최빈값(키(Key)) 찾기
    num_mode = 0
    
    for key, value in sorted_num_counts.items():
        if value == count_max:
            num_mode = key
            break
    
    print(f"#{test_case} {num_mode}")

 

참고

• 난이도: D2