✏️기록하는 즐거움
article thumbnail
Published 2022. 6. 17. 23:43
[백준] 1546: 평균 Algorithm/Baekjoon
반응형

1. Link

 

1546번: 평균

첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보

www.acmicpc.net

2. 문제

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

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

4. | 예제 출력

<javascript />
75.0

 

5. 제출

<javascript />
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);

 

6. 풀이과정

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

 

- 반복문을 이용한 방법

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

<javascript />
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);

 

7. 개념

7.1. Math.max()

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

8. Comment

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

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

반응형
profile

✏️기록하는 즐거움

@nor_coding

포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!