[백준/자바] 1546 평균 구하기

[백준/자바] 1546 평균 구하기

 

📌 문제 

세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다.

일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.

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

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

 

 

⚔ 입력

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

 

 

📣 출력

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

 

 

 

 

---

 

 

 

💎 문제분석하기

 

예를 들어 A,B,C 과목을 받는다고 칠 때, 각 과목을 일일히 계산해줄 필요 없다.

평균을 구하면 되기 때문이다. 

 

최고점을 별도로 저장하고 합계를 저장하고 이를 바탕으로 다음과 같은 공식 도출이 가능하다. 

 

(A / M *100 

+

B / M * 100

+

C / M *100 ) / 3 

 

=> ( NEW A + NEW B + NEW C ) * 100 / M /3 

 

 

- 먼저 1차원 배열에 저장하기 

- 배열을 탐색하며 최고점과 총합을 구하기

- 공식에 따라 평균값 출력 

 

 

📜 슈도코드 작성하기 

 

변수 N에 과목의 수 입력받기 

A[] 배열을 만들어 

for문에서 길이만큼 반복하면서 

A[i]에 입력받은 값을 저장 

 

다시 A[i]를 돌리면서 

최고점, 총합 구하기 

 

출력 

 

💡 코드 구현하기

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		int[] Scores = new int[N];
		for (int i = 0; i <N; i++){
			Scores[i] = sc.nextInt();
		}

		long sum = 0;
		long max = 0;
		for (int i =0; i < N; i++){
			int Score = Scores[i];
			if (Scores[i] > max) {
				max = Score;
			}
			sum += Score;
		}
		System.out.println(sum * 100.0 / max / N);
	}
}

 

 

 

Max를 구하는 방식을 반복문에서 if문을 통해서 구현 

 

 

 

 

 

 

 

---

 

 

 

풀이 참고 : Do it! 알고리즘 코딩테스트 - 자바 편