JAVA_숫자의 평균을 구하는 알고리즘

자바 알고리즘- 평균 구하기 알고리즘

문제

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.

세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.

입력

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

출력

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

< 나의 문제풀이 >

우선,

세준이가 원하는 조작된 점수의 평균을 구해야 하는 문제이기 때문에

자기 점수 중 최댓값 = M 으로 하고,

각각의 점수/M*100을 해주면 됩니다.

그걸 이제 수식으로 변환하면 주어지는 과목의 총 점수를 100으로 곱하고 그 값을 max와 n 개로 나누면 됩니다.

 

< 나의 코드 >

package algorithm.doit;

import java.util.Scanner;

public class 평균구하기 {

	public static void main(String[] args) {

		// 40/80*100 =50
		// 80/80*100=100
		// 60/80*100=75
		// (40+80+60)*100/최댓값/총개수

		// 1. 첫번째 스케너로 시험을 본 과목의 개수 n의 값을 입력받는다.
		System.out.println("근주 너 시험 몇개 봤니?");
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		System.out.println(n + "개요");

		// 2. 입력 받은 과목수를 배열의 길이로 저장한다.
		int[] array = new int[n];

		// 3. 과목의 수만큼 반복하며 과목의 점수를 입력받을 것.
		System.out.println("점수 입력해라");
		for (int i = 0; i < array.length; i++) {
			array[i] = sc.nextInt();
		}

		// 4. 최고점을 찾고 총점은 따로 변수에 저장
		int max = 0;
		int sum = 0;

		for (int i = 0; i < array.length; i++) {
			if (array[i] > max)
				max = array[i];
			sum += array[i];
		}
		System.out.println("과목 3개 총합 " + sum + "점");

		// 5. 출력하기
		// (40+80+60)*100/최댓값/총개수
		System.out.println("뻥튀기한 총점의 평균은? " + sum * 100 / max / n);
	}
}

 

 

 

 

 

<참고>

책: do it 알고리즘 코딩 테스트 자바편

코딩 테스트: https://www.acmicpc.net

1546번: 평균