[C++][백준 18110] solved.ac

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

 

제출 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int n, input, sum = 0;
    vector<int> v;
    cin >> n;
    if (n == 0)
    {
        cout << 0;
        return 0;
    }
    for (int i = 0; i < n; i++)
    {
        cin >> input;
        v.push_back(input);
    }

    sort(v.begin(), v.end());
    int excp = round(float(n) * 0.15);

    for (int i = excp; i < n - excp; i++)
    {
        sum += v[i];
    }

    int res = round(float(sum) / (n - excp * 2));
    cout << res;
}

반올림은 floor 함수(헤더파일 cmath)를 이용해도 된다

floot 함수는 내림함수, ceil은 올림함수다

따라서 0.5를 더해준 뒤 내림함수를 사용하면 반올림함수 없이도 반올림값을 계산할 수 있다

(C++11부터는 반올림함수인 round 함수를 지원한다)

 

앞뒤로 제외할 값의 개수를 구했으면 for문에서 시작점을 제외할 만큼 뒤로 밀어주고, 끝나는 지점을 앞으로 당겨준다