[백준] 4344. 평균은 넘겠지(feat. Javascript / node.js) 알고리즘

준리·2022년 7월 25일
0

자료구조알고리즘

목록 보기
38/38
post-thumbnail

1차원 배열

: 평균은 넘겠지 [4344]

대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다.

예제 입력

첫째 줄에는 테스트 케이스의 개수 C가 주어진다.

둘째 줄부터 각 테스트 케이스마다 학생의 수 N(1 ≤ N ≤ 1000, N은 정수)이 첫 수로 주어지고, 이어서 N명의 점수가 주어진다. 점수는 0보다 크거나 같고, 100보다 작거나 같은 정수이다.

5
5 50 50 70 80 100
7 100 95 90 80 70 60 50
3 70 90 80
3 70 90 81
9 100 99 98 97 96 95 94 93 91

예제 출력

각 케이스마다 한 줄씩 평균을 넘는 학생들의 비율을 반올림하여 소수점 셋째 자리까지 출력한다.

40.000%
57.143%
33.333%
66.667%
55.556%

제출


//https://www.acmicpc.net/problem/4344
let input = require("fs")
    .readFileSync("/dev/stdin")
    .toString()
    .trim()
    .split("\n");

const testCaseNumber = input.shift();

for (let i = 0; i < testCaseNumber; i += 1) {
    let value = input[i].split(" ").map((v) => +v);
    const studentN = value.shift();

    const avg = value.reduce((a, b) => a + b, 0) / studentN;

    let overAvg = 0;
    for (let j = 0; j < studentN + 1; j += 1) {
        if (value[j] > avg) {
            overAvg += 1;
        }
    }

    const overAvgPer = ((overAvg / studentN) * 100).toFixed(3);
    console.log(overAvgPer + "%");
}

무엇을 해결해야 하는가?

기분이 좋다. 내 스스로 문제를 한 번에 풀었기때문이다.

우선 input 값을 어떻게 관리할지 생각해본다.
첫째 줄에 주어진 테스트 케이스 수를 Array.prototype.shift를 통해서 빼낸다.

Shift()
메서드는 배열에서 첫 번째 요소를 제거하고, 제거된 요소를 반환합니다. 이 메서드는 배열의 길이를 변하게 합니다.

for문을 이용해 내가 원하는 input 값을 만들어간다.
let value 변수에 숫자로 학생 수와 N명의 점수를 배열로 만들어 넣는다.

여기서 또 첫째 인덱스를 shift() 해서 0번째 인덱스를 제외한 배열을 다시 만든다.

const avg= 이 배열의 합을 구하고 평균을 구해야한다.
여기서 reduce 함수를 사용했다.

reduce()
메서드는 배열의 각 요소에 대해 주어진 리듀서(reducer) 함수를 실행하고, 하나의 결과값을 반환합니다.

첫번째 인자는 콜백함수를 받고, 두번째 인자는 초기값을 받는다.
a, b = a + b // 더하기를 찾는 콜백함수

let overAvg= 이제 평균을 넘는 우수학생을 찾아보자
2중 for문을 돌려 value[j] 가 avg보다 높으면 overAvg 에 += 1을 해준다.

그리고 최종적으로
const overAvgPer = ((overAvg / studentN) * 100).toFixed(3);

OverAvgPer 에서 우수학생 / 학생수를 나누고 100을 해준뒤 toFixed를 통해 소수점 셋째 자리까지 담고 출력해준다.

숏코딩

const c = require('fs').readFileSync(0, 'utf-8').trim().split('\n').slice(1)
for(const d of c) {
        const c = d.split(' ').map(Number)
        const n = c.shift()
        const di = c.reduce((a, b) => a + b) / n
        const r = c.filter(a => a > di).length
        const rp = (r / n * 100).toFixed(3)
        console.log(rp+'%')
}

for문 한 번에 map을 활용하여, 값을 구하는 방법

profile
트렌디 풀스택 개발자

0개의 댓글