[백준] 1546: 평균

Link

1546번: 평균

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다.
그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력 > 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.
출력 > 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.

| 예제 입력

3
40 80 60

| 예제 출력

75.0

 

제출

const input = (
  process.platform === "linux"
    ? require("fs").readFileSync("/dev/stdin").toString()
    : `3
    10 20 30`
).split("\n");

const count = input[0];
const score = input[1].split(" ").sort((a, b) => b - a);
const max = score[0];

console.log(score.map((a) => (a / max) * 100).reduce((a, b) => a + b) / count);

 

풀이과정

• 입력값을 split() 메서드를 사용하여 나눠준 후, count, score에 할당하고 score는 내림차순 정렬을 한다.
• 최대값은 내림차순한 score 배열의 첫 번째 요소이다.
• map() 메서드로 score 배열의 요소들을 점수/최댓값*100으로 반환하고, reduce를 통해 배열의 요소들을 모두 더해준다.
• 평균을 출력해야 하므로 과목의 개수인 count로 나눠준다.

 

- 반복문을 이용한 방법

  : 고차함수를 사용하면 가독성은 좋아지지만, 성능은 떨어진다.

const input = (
  process.platform === "linux"
    ? require("fs").readFileSync("/dev/stdin").toString()
    : `3
    10 20 30`
).split("\n");

const count = input[0];
const score = input[1].split(" ");
const max = Math.max(...score);

let sum = 0;

for (let i = 0; i < score.length; i++) {
  sum += (score[i] / max) * 100;
}

console.log(sum / count);

 

개념

Math.max()

• 입력된 0개 이상의 숫자 중 가장 큰 수를 반환한다.
• 인수 중 하나라도 숫자로 변환되지 않으면 NaN으로 반환한다.

---

Comment

고차함수를 사용하지 않았을 때 4ms의 시간을 절약할 수 있었다.

어떤 범위까지 for문을 사용하는 것이 이득인지 궁금해지는 포인트 !