백준 - 서강근육맨(20300, 파이썬)

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

20300번: 서강근육맨

문제이해

• PT를 한 번 받을 때 운동기구를 최대 두 개 까지만 선택할 수 있다.
• 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다.
• PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다.
• 이때, M의 최솟값을 구하자.
• 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.

문제풀이

처음에는 정렬을 하고 중간값들 두개를 더하면 근솔실 정도의 최소값이라고 생각했다.

하지만 이는 중복이 없을 경우만 되고 중복이 있을 경우에는 계산되지 않는다.

 

문제에서는 중복을 허용하여 입력을 받기에 아래와 같이 풀 수 있다.

 

• 정렬을 하고 양끝 값 끼리 더해가며 최소값을 갱신해나가면 정답을 구할 수 있다.
• 입력받은 근손실 리스트의 길이가 홀수와 짝수일 경우 min_lost(최소 근손실)값을 달리하여 계산한다.

 

풀이코드

n=int(input())
lost=list(map(int, input().split()))

def solution(start, end, lost, min_lost):
    while start<end:
        temp=lost[start]+lost[end]
        if temp > min_lost:
            min_lost=temp
        start+=1
        end-=1
        
    return min_lost

lost.sort()
start, end = 0, n-1
result=-1
if n%2:
    min_lost=lost[end]
    end-=1
    result=solution(start, end, lost, min_lost)
else:
    result=solution(start, end, lost, -1)
print(result)