장기자랑 (feat. 백준, 27277번)

장기자랑
https://www.acmicpc.net/problem/27277

27277번: 장기자랑

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register int N;
    vector<short> arr;
    cin >> N;
    for(register int n = 0, v; n < N; ++n)
        cin >> v, arr.push_back(v);
    sort(arr.begin(), arr.end());
    register int sum = arr[N - 1], left = 0, right = N - 2;
    while(left < right)
        sum += arr[right--] - arr[left++];
    cout << sum;
    return 0;
}
// *&)*@*

 

반응형

배열의 두 값으로 무언가를 하는 경우, 투포인터 유형일때가 많습니다.

N 개로 만들 수 있는 조합을 구해서 연산해도 되지만 이럴 경우 시간 초과 판정을 받게 됩니다.