BOJ 20044 - Project Teams

문제

백준 온라인 저지 - 20044번

풀이 과정

두 명씩 팀원을 구성할 때, 팀원들의 코딩 능력의 합들 중 가장 작은 경우를 최대화하는 문제입니다.

두 명씩 묶기 때문에 능력치를 기준으로 오름차순으로 정렬한 다음 양 끝에 있는 학생들끼리 묶어주면 되는 그리디 문제입니다.

코드

import sys

N = int(input())
stats = list(map(int, sys.stdin.readline().split()))


def solution():
    stats.sort()

    answer = sys.maxsize

    for i in range(N):
        s = stats[i] + stats[2 * N - i - 1]
        answer = min(answer, s)

    return answer


print(solution())