[ BOJ ] 5800 : 성적 통계 ( SILVER 5 ) / C, Python

문제

한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 첫 번째 일은 각 반의 수학 시험 성적의 통계를 내는 일이다.

중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때, 최대 점수, 최소 점수, 점수 차이를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 중덕 고등학교에 있는 반의 수 K (1 ≤ K ≤ 100)가 주어진다. 다음 K개 줄에는 각 반의 학생수 N (2 ≤ N ≤ 50)과 각 학생의 수학 성적이 주어진다. 시험 성적은 0보다 크거나 같고, 100보다 작거나 같은 정수이고, 공백으로 나누어져 있다. 

출력

각 반에 대한 출력은 다음과 같이 두 줄로 이루어져 있다.

• 첫째 줄에는 "Class X"를 출력한다. X는 반의 번호이며 입력으로 주어진 순서대로 1부터 증가한다.
• 둘째 줄에는 가장 높은 점수, 낮은 점수, 성적을 내림차순으로 정렬했을 때 가장 큰 인접한 점수 차이를 예제 출력과 같은 형식으로 출력한다.

풀이 과정

각 반의 학생수와 각 학생의 수학 성적을 입력 받을 때마다, 반의 번호와 최고점 최저점, 그리고 정렬했을 때 가장 큰 점수 차이를 출력한다. 

이 세 가지를 구하기 위해, 학생들의 성적을 내림차순으로 정렬한 후에 최고점과 최저점, 그리고 인접한 수 중 가장 큰 점수 차이를 구한다.

 

먼저 배열에 학생들의 점수 정보를 입력한 후, 선택 정렬을 이용해 배열을 내림차순으로 정렬했다. 이후 인접한 수 중 가장 큰 점수 차이를 arr[i] - arr[i+1} 식으로 구하였다.

C

#include <stdio.h>

int main(void) {
    int k; scanf("%d", &k);

    for (int t = 0; t < k; t++) {
        int n; scanf("%d", &n);
        int arr[50];
        for (int p = 0; p < n; p++) scanf("%d", &arr[p]);
        
        for (int i = 0; i < n - 1; i++) {
            int max = i;
            for (int j = i + 1; j < n; j++) {
                if (arr[max] < arr[j]) max = j;
            }

            if (max != i) {
                int tmp = arr[max];
                arr[max] = arr[i];
                arr[i] = tmp;
            }
        }

        int adj_minus = arr[0] - arr[1];
        for (int i = 1; i < n - 1; i++) {
            if (adj_minus < arr[i] - arr[i+1]) adj_minus = arr[i] - arr[i+1];
        }

        printf("Class %d\nMax %d, Min %d, Largest gap %d\n", t + 1, arr[0], arr[n-1], adj_minus);
    }

    return 0;
}

Python

import sys
input = sys.stdin.readline

k = int(input().rstrip())
for t in range(1, k+1):
    arr = list(map(int, input().rstrip().split()))

    nums = list(sorted(arr[1:]))

    largest_gap = 0
    for i in range(len(nums) - 1):
        largest_gap = max(largest_gap, nums[i+1] - nums[i])

    print('Class', t)
    print('Max %d, Min %d, Largest gap %d'%(max(arr[1:]), min(arr[1:]), largest_gap))