본문 바로가기

알고리즘!

백준 1546번-평균

문제

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

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

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

입력

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

출력

첫째 줄에 새로운 평균을 출력한다. 정답과의 절대/상대 오차는 10-2까지 허용한다.

 

 

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<numeric>
using namespace std;

int main() {
	int how,num;
	vector<double> nam;
	cin >> how;
	for (int i = 0; i < how; i++) {
		cin >> num;
		nam.push_back(num);
	}
	double max_value=*max_element(nam.begin(), nam.end());
	for (auto &i : nam) {
		i = i / max_value*100;
	}
	cout<<accumulate(nam.begin(), nam.end(), 0.0) / nam.size()<<endl;
}

문제 자체는 쉬웠지만 C++ 사용이 미숙했던 문제였다. 

간단하게 소스를 설명하면 max_element의 return값은 iterator이기 때문에 *로 값만을 max_value에 넣는다.

accumulate는 <numeric>헤더파일을 선언하면 사용 할 수 있고 지정된 범위에서 요소들의 합을 구해준다. 그 후 vector의 사이즈 만큼 나눔으로 평균을 출력하게 된다.

'알고리즘!' 카테고리의 다른 글

백준 1065번-한수  (0) 2019.07.03
백준 2941번-크로아티아 알파벳  (0) 2019.07.02
백준 4344번-평균은 넘겠지  (0) 2019.06.27
백준 1924번-2007년  (0) 2019.05.24
백준 2839번-설탕배달  (0) 2019.05.22