[ 백준 ] 5800 성적 통계 [ js ]

Ann·2022년 9월 21일
0

Algorithm

목록 보기
28/53

5800 성적 통계

문제

한상덕은 이번에 중덕 고등학교에 새로 부임한 교장 선생님이다. 교장 선생님으로서 첫 번째 일은 각 반의 수학 시험 성적의 통계를 내는 일이다.
중덕 고등학교 각 반의 학생들의 수학 시험 성적이 주어졌을 때, 최대 점수, 최소 점수, 점수 차이를 구하는 프로그램을 작성하시오.

입력

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

출력

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

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

풀이

// let input = require('fs').readFileSync('/dev/stdin').toString().split('\n');
let input = [`2`,
`5 30 25 76 23 78`,
`6 25 50 70 99 70 90`]
let K = parseInt(input[0]);
for(let i=1; i<=K; i++){
    let arr = input[i].split(' ').map(n=>parseInt(n));
    let [N, ...score] = arr;
    score.sort((a,b) => b-a);
    let max = score[0];
    let min = score[N-1];
    
    let gap = []
    for(let j=0; j<N-1; j++){
        gap.push(score[j]-score[j+1]);
    }
    gap.sort((a,b) => b-a);
    let maxGap = gap[0];
    
    console.log(`Class ${i}`);
    console.log(`Max ${max}, Min ${min}, Largest gap ${maxGap}`)
}
profile
안녕하세요

0개의 댓글