코딩테스트 | (c++) 백준 1546번: 평균

✅문제

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

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

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

문제 보기

🎹입력

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

📢출력

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

✍풀어보기

#include <iostream>

using namespace std;

int main() {

	// 시험 본 과목의 개수 N을 입력받는다.
	int n;
	cin >> n;

	// N의 값이 1000보다 작거나 같다. 최대 경우의 배열 선언
	int arr[1000] = { 0 };
	int max = 0;
	double result = 0;

	// 둘째 줄에 현재 성적들을 입력받는다.
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];

		// 성적 중 제일 큰 점수를 구한다.
		if (max < arr[i]) 
			max = arr[i];
	}

	// 모든 점수를 "점수/M*100"으로 고친다.
	for (int i = 0; i < n; i++)
	{
		result += (double)arr[i] / (double)max * 100.l;
	}

	// 과목의 개수 N만큼 나누면 평균 값이 완성된다.
	cout << result / n;

	return 0;
}

최적화와 메모리 관리를 신경쓰고, 동적할당과 일반화된 방법을 생각하다 보니 굳이 어렵게 생각하게 된 것 같아서 이번 문제부터는 더 쉬운 문제는 없을까 고민하게 되었다.. 그리고 정답을 맞춘 뒤 다른사람들의 코드와 비교해보는 것도 좋은 공부가 되었다.

참고 자료 및 사이트 (감사합니다)

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