궤도

[백준] 1546번 : 평균 본문

💻 현생/⛓ 알고리즘

[백준] 1546번 : 평균

영이오 2020. 10. 13. 15:13

문제

 


풀이

 

뭔가 최댓값을 먼저 구하고 그 값을 기준으로 모든 수를 조작한 뒤 새롭게 평균을 구해야할 것 같은 착각이 드는 문제다. 하지만 사실 그냥 기존 입력의 합을 구한 뒤 (합)/(최댓값)*100/N 해주면 된다. 괜히 어려운척 하는 문제다.


소스코드

 

#include <iostream>
using namespace std;

int main() {
	int N, max = -1, i;
	double sum = 0.0;

	cin >> N;
	int* score = new int[N];
	for (i = 0; i < N; i++) {
		cin >> score[i];
		if (score[i] > max)
			max = score[i]; //최댓값
		sum += score[i]; //걍 일일히 안하고 한번에 더해서 나누면 되던디
	}
	cout << sum / max * 100 / N << endl;
}
Comments