안녕하세요. 이번에는 백준 1546 평균 문제를 풀어보려고 합니다.
https://www.acmicpc.net/problem/1546
Problem
세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다.
예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71.43점이 된다.
세준이의 성적을 위의 방법대로 새로 계산했을 때, 새로운 평균을 구하는 프로그램을 작성하시오.
Solution
import java.io.*;
import java.util.*;
public class Main{
public static void main(String[] args) throws IOException{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
Double high_num = Double.MIN_VALUE;
Double sum = 0.0;
StringTokenizer st = new StringTokenizer(br.readLine(), " ");
for(int i = 0; i < N; i++) {
double num = Double.parseDouble(st.nextToken());
if(high_num < num) high_num = num;
sum += num;
}
System.out.println(divide(high_num, sum, N));
}
public static double divide(double high, double sum, int N) {
return sum / N / high * 100;
}
}
세준이는 평균을 만드는 식을 점수 / 자기 점수 중 최댓값 * 100으로 정의했다. 그래서 high_num을 초기에 Double.MIN_VALUE를 이용하여 최저값으로 초기화 후 StringTokenizer의 토큰 값과 high_num을 비교하면서 가장 높은 점수를 저장하고 모든 점수의 합 sum을 나누는 방식으로 코드를 구현해 보았다.
Performance
반응형
'백준 Algorithm > 백준 CLASS2' 카테고리의 다른 글
[백준] CLASS2 1978 : 소수 찾기 - JAVA [자바] (2) | 2023.10.02 |
---|---|
[백준] CLASS2 1920번 : 수 찾기 - JAVA [자바] (0) | 2023.10.01 |
[백준] CLASS2 1259번 : 펠린드롬수 - JAVA [자바] (0) | 2023.09.29 |
[백준] CLASS2 1181번 : 단어 정렬 - JAVA [자바] (0) | 2023.09.28 |
[백준] CLASS2 1018번 : 체스판 다시 칠하기 - JAVA [자바] (0) | 2023.09.27 |