동캄의 코딩도장

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

코테/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)

그리디한 문제이다.

'코테 > BOJ' 카테고리의 다른 글

백준 1449 [수리공 항승] 파이썬  (0) 2022.09.03
백준 16162 [가희와 3단 고음] 파이썬  (0) 2022.09.03
백준 6593 [상범 빌딩] 파이썬  (0) 2022.09.03
백준 5014 [스타트링크] 파이썬  (0) 2022.09.03
백준 14719 [빗물] 파이썬  (0) 2022.09.03
'코테/BOJ' Related Articles more