[Algorithm][BOJ][18110] solved.ac

solved ac

1. 요구사항 분석
2. 알고리즘 선택
3. 풀이 분석

요구사항 분석

절사평균으로 제거된 숫자들 외의 숫자들의 평균값을 출력하는 문제입니다.
이때 절사평균, 숫자 평균 등 여러 실수들이 사용되는데 여기서는 모두 반올림을 사용하도록 합니다.

올라가기

알고리즘 선택

절사평균은 정렬된 표본의 앞, 뒤를 제거하는 연산이므로
컨테이너 중 head와 tail에서 모두 연산이 가능한 list를 사용하였습니다.
그리고 절사평균만큼 list의 양쪽에서 원소를 제거하고 평균을 구하였습니다.

올라가기

풀이 분석

#include <iostream>
#include <list>
#include <cmath>

int main() {
	int n;
	std::cin >> n;
	if (n == 0) {
		printf("0\n");
		return 0;
	}

	std::list<int> list;
	for (int i = 0, temp; i < n; ++i) {
		std::cin >> temp;
		list.push_back(temp);
	}
	list.sort();

	int expt_cnt = (int)std::round((float)n * 0.3f * 0.5f);
	for (int i = 0; i < expt_cnt; ++i) {
		if (false == list.empty()) list.pop_front();
		if (false == list.empty()) list.pop_back();
	}
	float sum = 0;
	for (int n : list)
		sum += n;
	printf("%d", (int)(std::round(sum / list.size())));
	return 0;
}   
   

올라가기