[JAVA][SW Expert Academy] 1204. 최빈수 구하기

 

 [SW Expert Academy] 1204. 최빈수 구하기

※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.

 

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13zo1KAAACFAYh&categoryId=AV13zo1KAAACFAYh&categoryType=CODE

SW Expert Academy

---

 문제 내용

어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다. 이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여러 번 나타나는 값을 의미한다. 다음과 같은 수 분포가 있으면, 10, 8, 7, 2, 2, 4, 8, 8, 8, 9, 5, 5, 3 최빈수는 8이 된다. 최빈수를 출력하는 프로그램을 작성하여라 (단, 최빈수가 여러 개 일 때에는 가장 큰 점수를 출력하라). [제약 사항] 학생의 수는 1000명이며, 각 학생의 점수는 0점 이상 100점 이하의 값이다. [입력] 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스의 첫 줄에는 테스트 케이스의 번호가 주어지고 그 다음 줄부터는 점수가 주어진다. [출력] #부호와 함께 테스트 케이스의 번호를 출력하고, 공백 문자 후 테스트 케이스에 대한 답을 출력한다.

 

 

 해결 순서

[JAVA]

1. 테스트 케이스 별 학생 수 1000명 = 테스트 케이스 번호 입력 후 1000번 반복 입력

2. 점수 별 개수 0 ~ 100점 = score int[101] : 1000번 반복 입력 시 점수 별로 count 증가

3. 최빈수 구하기 : score[i] (i=0~100) 중 가장 큰 값을 가진 i

 

[Python]

1. 테스트 케이스 별 학생 수 1000명 = 테스트 케이스 번호 입력 후 1000번 반복 입력

2. 값 입력 시 마다 Dictionary에 값 key, value 쌍 저장

3. key 신규 입력 시 value는 1로 지정, 그 외 value + 1

4. 최빈수 구하기 : Dictionary에 저장된 값 중 max(value)에 해당하는 max(key)값

 

 

 문제 풀이

1. JAVA

import java.util.Scanner;
import java.io.FileInputStream;
 
class Solution
{
    public static void main(String args[]) throws Exception
    {
        System.setIn(new FileInputStream("res/input.txt"));
 
        Scanner sc = new Scanner(System.in);
        int T = sc.nextInt();
 
        for(int test_case = 1; test_case <= T; test_case++)
        {
            int N = sc.nextInt();
            int[] count = new int[101];
            int result = 0;
            int max = 0;
            
            for (int i = 0; i < 1000; i++) {
                count[sc.nextInt()]++;
            }
            
            for (int i = 0; i < count.length; i++) {
                if (count[i] >= max) {
                    max = count[i];
                    
                    result = i;
                }
            }
            System.out.println("#" + N + " " + result);
        }
    }
}

2. Python

T = int(input())
 
for test_case in range(1, T + 1):
    T_num = int(input())
    score_list = input().split(" ")
    dict_score = dict()
    max = 0
 
    for score in score_list:
        dict_score[score] = dict_score.get(score, 0) + 1    # key 없으면 기본값 1
 
    s_dict = dict(sorted(dict_score.items()))    # key 값 기준으로 오름차순 정렬
 
    for key in s_dict.keys():
        if(max <= s_dict[key]):
            max = s_dict[key]                    # value 값이 가장 큰 값을 max로 설정
    n_dict = dict(map(reversed, s_dict.items())) # key<->value 변경 dictionary 역순으로 재생성 
                                               # key값 중복 제거됨 (점수가 큰 것만 남음)
    
    print("#"+str(test_case)+" "+n_dict.get(max))