BOJ - 20300

백준 문제 링크
서강근육맨

❓접근법

1. 근손실 정도를 나타내는 정수들을 리스트 data에 받아주고, 정렬한다.
2. 만약 n이 홀수라면, 가장 큰 값은 pop로 빼서 temp로 지정한다.
3. 가장 왼쪽과 가장 오른쪽 값을 더해가면서, total 리스트에 넣는다.
4. total에 아까 뺀 temp를 넣고, max값을 출력하면 끝!

👌🏻코드

n = int(input())

data = list(map(int, input().split()))

data.sort()

temp = 0

if n % 2 == 1:
    temp = data.pop(-1)
    
total = []
for i in range(len(data) // 2):ㅁ
    total.append(data[i] + data[-i-1])
    
total.append(temp)
print(max(total))