백준 20044 Project Teams(c++)

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

20044번: Project Teams

<코드>

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

int main()
{
    int n;
    cin>>n;
    vector<int>v;
    for(int i=0;i<2*n;i++)
    {
        int num;
        cin>>num;
        v.push_back(num);
    }
    
    sort(v.begin(),v.end());
    
    vector<int>result;

    for(int i=0;i<n;i++)
    {
        result.push_back(v[i]+v[2*n-(i+1)]);
    }
    sort(result.begin(),result.end());
    cout<<result[0];
}

<풀이 과정>

이 문제는 팀의 수(2명이 한 팀)를 입력 받고 각 팀의 합이 차이가 최소면서 팀의 점수가 가장 작은 것을 출력해야 된다.

우선적으로 사람의 역량을 push하고 정렬 시켜준 후,

가장 처음 역량(가장 작은 역량, 인덱스 1씩 늘려줌) + 가장 마지막역량(가장 큰 역량, 인덱스 1씩 줄여줌)의 계산과정을 거치면,

각 팀의 점수의 차가 가장 작게 형성될 것이다.

그리고 팀의 점수를 result 벡터에 각각 push해주고 정렬 시켜준 후, 첫 번째 원소를 출력해주면 끝이다.