[BOJ_Python] 20300_서강근육맨

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

20300번: 서강근육맨

내가 생각한 풀이방식

• 일단 운동기구의 개수가 홀수인지 짝수인지를 나누어서 생각한다
• 짝수면 근손실 리스트를 오름차순으로 정렬을 하고 1번째와 마지막번째 값을 더한 값, 2번째와 (마지막 -1)번째 값을 더한 값 ,,, 을 구해서 가장 그 중 가장 큰 값이 M
• 홀수면 1번째와 (마지막-1)번째 값을 더한 값, 2번째와 (마지막-2)번째 값을 더한 값,,,, 그리고 마지막 값을 구해서 그 중 가장 큰 값이 M

내 코드

import sys

n = int(input())
lst = list(map(int, sys.stdin.readline().split()))

lst.sort()

n = len(lst)
if n % 2 == 0:
    cnt = 0
    for i in range(int(n/2)):
        k = lst[i] + lst[n - i - 1]
        if k > cnt:
            cnt = k
    print(cnt)
else:
    cnt = 0
    for i in range(n//2):
        k = lst[i] + lst[n - i - 2]
        if k > cnt:
            cnt = k
    if lst[-1] > cnt:
        cnt = lst[-1]
    print(cnt)