코딩테스트/알고리즘 문제

[백준] 1546 평균 - Java

glorypang 2025. 3. 22. 21:44
728x90
반응형
SMALL

📌 문제 정보

  • 출처: 문제 링크
  • 난이도: ⭐ 
  • 문제 유형: 배열
  • 사용 언어: Java

🔍 문제 설명

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

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

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

 

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

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


💡 풀이 노트

  • 문제에서 "절대오차 또는 상대오차가 10^-2 이하"라는 조건이 있음 소수점 출력이 필요하다. 즉 `float` 혹은 `double` 사용! → `int`끼리 연산하면 정수 나눗셈이 되므로 조심
  • 출력 시, `.printf(".2f")` 등으로 소수점 자릿수 조절 가능
System.out.printf("%.6f", result);

 

 

조정된 점수 = (원래 점수 / 최고 점수) × 100
  • 예를 들어,
    • `n1`, `n2`, `n3` 가 입력 점수고, `max` 가 최고 점수일 때

⇒ (n1 + n2+ n3)/max * 100

최종 평균 = ((n1/max)×100 + (n2/max)×100 + (n3/max)×100) / N
          = ((n1 + n2 + n3) / max) × 100 / 

 

→ 그래서 아래와 같이 계산해도 동일한 결과

        float result = (sum/max) * 100 / N;

🚀 코드 (Java)

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

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader((System.in)));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());

        st = new StringTokenizer(br.readLine());
        float sum = 0;
        float max = Integer.MIN_VALUE;
        for(int i = 0; i < N; i++) {
            float num = Float.parseFloat(st.nextToken());
            max = Math.max(max, num);
            sum += num;
        }
        float result = (sum/max)*100/N;
        System.out.println(result);
    }
}

🖥 실행 결과

입력
3
40 80 60

 

출력
75.0

입력
4
1 100 100 100

 

출력
75.25

📌 깃허브 코드 저장소: https://github.com/glorypang/CodingTest

 

 

 

728x90
반응형
LIST