Backjoon(백준) 1546번 - 평균(Java)
문제
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
입력
첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.
출력
첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10-2 이하이면 정답이다.
예제 입력 1
3 40 80 60
예제 출력 1
75.0
예제 입력 2
3 10 20 30
예제 출력 2
66.666667
10-2 이하의 오차를 허용한다는 말은 정확히 소수 2번째 자리까지 출력하라는 뜻이 아니다.
예제 입력 3
4 1 100 100 100
예제 출력 3
75.25
예제 입력 4
5 1 2 4 8 16
예제 출력 4
38.75
예제 입력 5
2 3 10
예제 출력 5
65.0
내 풀이
- 배열을 사용하여 score를 저장하고, 배열에 저장된 score를 newScore로 만들어주기 위해 for문을 2번 사용함.
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int score = 0;
double maxScore = 0;
double newScore;
double total = 0;
int[] arrScore = new int[n];
for (int i = 0; i < n; i++) {
score = sc.nextInt();
arrScore[i] = score;
if (score > maxScore) {
maxScore = score;
}
}
for (int i = 0; i < n; i++) {
newScore = arrScore[i] / maxScore * 100;
total = total + newScore;
}
System.out.println(total / n);
}
}
베스트 코드
- 다항식의 결합법칙을 생각하여, for문을 1번만 사용하여 total값을 계산하고, 나누기 연산을 마지막에 함.
- double * int = double형으로 결과가 출력되기 때문에 double형 변수는 1번만 선언함.
- 문제의 출력 결과와 같은 값을 도출하기 위해 printf 메서드 사용.
public static void solution2() {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int total = 0;
int max = 0;
int score;
for (int i = 0; i < n; i++) {
score = sc.nextInt();
total += score;
if (score > max) {
max = score;
}
}
sc.close();
double avg = 0;
avg = 100.0 * total / max / n;
System.out.printf("%.2f", avg);
}
* 코드 참고
( https://rightbellboy.tistory.com/34 )
* 나눌 때 int, double 잘 파악하기
- 결과가 그냥 0이 나오는 경우가 있음. 그럴 때는 double사용