티스토리 뷰

백준/실버

[백준 20044번] Project Teams (C++)

게임개발기원 2024. 6. 30. 19:31

문제링크 : https://www.acmicpc.net/problem/20044

 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int MAX = INT_MAX;

int N;
int arr[10001];

int main()
{
    ios_base::sync_with_stdio(0); 
	cin.tie(0);

    cin >> N;
    for(int i=0; i<2*N; i++)
    {
        cin >> arr[i];        
    }

    sort(arr, arr+2*N); //정렬

    int score = MAX;
    for(int i=0; i<N; i++)
    {
        score = min(score, arr[i] + arr[2*N-i-1]); //코딩 역량 저장
    }
    
    cout << score;
    return 0;
}

 

2*N 만큼 입력받고, 입력받은 값을 정렬시켜준다.

이후 인덱스를 옮겨가며 배열의 양 끝값을 더해주고 이중 제일 작은 값을 출력하면 된다.

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2025/07   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함