[코테]백준 - 1546번 평균

문제설명

---

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

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

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

---

입력

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

출력

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

문제분석

---

나는 해당 문제를 다음과 같은 4개의 단계로 분리하여 문제를 해석하였다. 변환 점수를 일일이 구하는 방법도 있지만 총합을 마지막 단계와 같은 공식을 이용하면 한번에 계산이 가능하다.

• 각 과목의 점수가 n개 만큼 부여된다.
• 각 과목의 점수 중 가장 높은 점수를 비교하며 도출한다.
• 각 과목의 점수는 누적하여 합을 구한다.
• 합 * 100 / M / N의 공식을 통해 평균을 도출한다.

---

슈도코드

과목의 개수 n 저장

최대 점수를 저장할 변수 생성
for(//n번만큼 반복문 수행){
	최대 점수를 비교하여 저장
	과목별 점수를 누적하여 저장
}

총점 * 100 / 최대점수 / n

실제코드

public static void main(String[] args) throws Exception {
	Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int max = 0;
    double sum = 0;
    
    for (int i = 0; i < n; i++) {
    	int point = scanner.nextInt();
        if (point > max) max = point;
        
        sum += point;
	}
    
    System.out.println(sum * 100 / max / n);
}