[★1][백준1546번]평균 (JAVA)

[★1][백준1546번]평균 (JAVA)

1546번 문제 ☞ https://www.acmicpc.net/problem/1546

난이도 ☞ [★1]

평균

• 문제
  • 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M100으로 고쳤다.
    예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70100이 되어 71.43점이 된다.
    세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
  • 첫째 줄에 시험 본 과목의 개수 N이 주어진다. 이 값은 1000보다 작거나 같다. 둘째 줄에 세준이의 현재 성적이 주어진다. 이 값은 100보다 작거나 같은 음이 아닌 정수이고, 적어도 하나의 값은 0보다 크다.

  • 첫째 줄에 새로운 평균을 출력한다. 실제 정답과 출력값의 절대오차 또는 상대오차가 10^-2 이하이면 정답이다.

    예제입력	예제출력
    3 40 80 60	75.0

    예제입력	예제출력
    3 10 20 30	66.666667

    예제입력	예제출력
    4 1 100 100 100	75.25

    예제입력	예제출력
    5 1 2 4 8 16	38.75

    예제입력	예제출력
    2 3 10	65.0

    예제입력	예제출력
    4 10 20 0 100	32.5

    예제입력	예제출력
    1 50	100.0

    예제입력	예제출력
    9 10 20 30 40 50 60 70 80 90	55.55555555555556

내가 푼 풀이

이번 문제는 자세히 읽고 공식이 어떻게 되어있는지가 매우 중요하며, 또한 Double형이 필요함을 알 수 있는 문제입니다. 자료형과 공식을 중요하게 생각하고 풀어본다면 매우 쉽습니다.

[ 풀이 1 ]

메모리 : 25220KB
시간 : 368ms

Scanner

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);

		double[] arr = new double[s.nextInt()];

		for (int i = 0; i < arr.length; i++) {
			arr[i] = s.nextDouble();
		}
		s.close();

		double sum = 0;
		Arrays.sort(arr);

		for (int i = 0; i < arr.length; i++) {
			sum += ((arr[i] / arr[arr.length - 1]) * 100);
		}
		System.out.println(sum / (arr.length));
	}
}

Scanner방식은 가장 기본적인 방법이다. 여기서 Arrays.sort()로 정렬한 이유는 가장 큰 값이 필요한 문제이기에 정렬 한 후에 제일 큰 값을 가져오려는 목적으로 정렬을 하였습니다.

[ 풀이 2 ]

메모리 : 14420KB
시간 : 128ms

BufferedReader

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws IOException {

		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		double arr[] = new double[Integer.parseInt(br.readLine())];
		
		StringTokenizer st = new StringTokenizer(br.readLine(), " ");
		
		for (int i = 0; i < arr.length; i++) {
			arr[i] = Double.parseDouble(st.nextToken());
		}
		br.close();

		double sum = 0;
		Arrays.sort(arr);

		for (int i = 0; i < arr.length; i++) {
			sum += ((arr[i] / arr[arr.length - 1]) * 100);
		}
		System.out.print(sum / arr.length);
	}
}

자료형을 주의해서 풀어야하는 문제입니다. 매우 쉽게 이 정도로 풀 수 있는 문제이며, 이번 문제에서도 보다시피 BufferedReader가 훨씬 성능이 좋음을 알 수 있다.

BKJN 카테고리 내 다른 글 보러가기