[백준 20300번] 서강근육맨 (python)

문제

로니 콜먼 동영상을 보고 보디빌더가 되기로 결심한 향빈이는 PT 상담을 받으러 서강헬스클럽에 갔다. 향빈이가 서강헬스클럽을 선택한 이유는 PT를 받을 때 사용하는 운동기구를 회원이 선택할 수 있다는 점 때문이다. 하지만, 서강헬스클럽은 항상 사람이 많아서 PT를 한 번 받을 때 운동기구를 최대 두 개까지만 선택할 수 있다.

헬스장에 있는 N개의 운동기구를 한 번씩 사용해보고 싶은 향빈이는 PT를 받을 때마다 이전에 사용하지 않았던 운동기구를 선택하기로 계획을 세웠다. 그리고 비용을 절약하기 위해 PT를 받을 때 운동기구를 되도록이면 두 개를 사용하기로 했다. 예를 들어, 헬스장에 총 10개의 운동기구가 있을 경우 PT를 5번 받으면 모든 기구를 다 사용할 수 있다. 9개의 운동기구가 있는 경우에도 PT를 5번 받지만, 마지막 PT를 받을 때는 운동기구를 하나만 사용한다.

하지만 향빈이는 운동기구를 선택하다가 큰 고민에 빠졌다. 왜냐하면 운동기구마다 근손실이 일어나는 정도가 다르기 때문이다. 어떤 운동기구는 자극이 잘 안 와서 근손실이 적게 일어나는데, 어떤 운동기구는 자극이 잘 와서 근손실이 많이 일어난다. 근손실이 죽음보다 무서운 향빈이는 PT를 한 번 받을 때의 근손실 정도가 M을 넘지 않도록 하고 싶다. 이때, M의 최솟값을 구해보자. 참고로, 운동기구를 두 개 사용해서 PT를 받을 때의 근손실 정도는 두 운동기구의 근손실 정도의 합이다.

 

기록

(greedy 2일차) 아직도 greedy 알고리즘 감이 잘 안오긴한다. 쉬운문제만 풀어서 그런가! 다른 코드들 많이 보고 공부해야겠다. 이 문제는 두 수의 합을 가장 작게 만드는게 핵심이었기 때문에 어렵지않았다.

 

코드

N = int(input())
equip = list(map(int, input().split()))
equip.sort()

maxloss = equip.pop() if len(equip)%2 else 0
for i in range(N//2):
    loss = equip[i]+equip[-i-1]
    if loss>maxloss: maxloss = loss

print(maxloss)

기구의 수가 짝수일 때 선택하는 두 수는 맨 처음과 마지막 요소이고, 홀수일 때는 마지막 요소만 혼자 사용되어야 한다. 그래서 뒤에서 계산하기 편하게 max값 초기화하는데 사용했다. 그 뒤로는 맨 앞과 마지막 요소 더해서 가장 큰 근손실값 찾아내기