코테/BOJ

백준 20300 [서강근육맨] 파이썬

동 캄 2022. 9. 3. 21:56
반응형

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

 

20300번: 서강근육맨

PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다.

www.acmicpc.net

#백준 20300
n=int(input())
lst=list(map(int,input().split()))
lst.sort()
leng=len(lst)
M=0
if leng%2==0:
    for i in range (leng//2):
        M=max(M,lst[i]+lst[leng-1-i])
else:
    for i in range (leng//2):
        M=max(M,lst[i]+lst[leng-2-i])
    M=max(M,lst[leng-1])

print(M)

그리디한 문제이다.

반응형