[백준] 1546번 : 평균 [C/C++]

#문제

1546번: 평균

https://www.acmicpc.net/problem/1546

1546번: 평균

 

---

#접근방법

최대값을 구하는 조건문과 새로운 평균을 구하는 계산수식을 잘 작성하면 풀 수 있다.

반응형

---

#풀이

#include <stdio.h>

int main(){
	int n,x,max=0;
	double ans = 0;
	
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%d",&x);
		ans += x;
		if(max<x) max=x;
	}
	
	ans = ans/max*100/n;
	
	printf("%lf",ans);
	
	return 0;
}

 

max변수에는 최대값을 구하고,

 

ans변수에는 누적합을 구한다.

 

새로운 점수를 구하는 수식은 점수/M*100이다. (M은 최대값)

 

새로운 평균을 구하는 수식은

 

(점수1/M*100 + 점수2/M*100 + ... + 점수n/M*100)/n

 

= (점수1+점수2+...+점수n)/M*100/n

 

이므로 ans = ans/max*100/n이라는 수식을 써서 답을 구했다.

---

#성능

---

#정리

최대값을 구하는 조건문과 새로운 평균을 구하는 수식을 잘 작성하면 풀 수 있는 문제였다.