백준 20044

n = int(input())
team = list(map(int, input().split()))
team.sort()
power = []

for i in range(len(team)//2):
    power.append(team[i]+team[len(team)-1-i])

print(min(power))

오름차순으로 정렬한 뒤

첫번째 요소와 마지막 요소의 합, 두번째 요소와 마지막에서 두번째 요소의 합,,,

으로 차례차례 리스트에 넣어 최솟값을 출력했다.