📗문제 설명

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

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

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

• 입력

  -첫째 줄에 서강헬스클럽에 비치된 운동기구의 개수를 나타내는 정수 $N$이 주어진다. ($1 \leq N \leq 10\ 000$)

  둘째 줄에는 각 운동기구의 근손실 정도를 나타내는 정수 $t_1, t_2, \cdots, t_N$가 주어진다. ($0 \leq t_i \leq 10^{18}$)
  

• 출력

  • M의 최솟값을 출력한다.

💡문제 풀이 IDEA

• 작은 수 순서대로 정렬한다.
• 홀수일 경우와 짝수일 경우를 나눈다
• 홀수일 경우
  • 홀로일 때 가장 큰수는 맨 마지막 수이다. ( 혼자 두는 수로 가정) max값으로 지정한다.
  • 이후 가장 작은 수와 가장 큰수의 합과 max값을 비교한다.
    이때 맨 처음값과 맨 마지막값을 pop해서 빼주면서 맨 앞과 맨 뒤를 갱신해준다.
  • 더 큰수를 최솟값으로 둔다.
• 짝수일 경우
  • 맨 처음값과 맨 마지막값을 더한 값을 계속해서 비교해나간다.
  • 이때 맨 처음값과 맨 마지막값을 pop해서 빼주면서 맨 앞과 맨 뒤를 갱신해준다.

👨🏻‍💻문제 풀이 CODE

1. 함수를 두개로 만들었다.

import sys
input=sys.stdin.readline

def main():
    N=int(input())
    muscle=list(map(int,input().split()))
    muscle.sort()
    answer=routine(muscle)
    print(answer)

def routine(muscle):
    minimum=0
    if len(muscle)%2==0:
        while muscle!=[]:
            first=muscle.pop(0)
            last=muscle.pop()
            minimum=max(first+last,minimum)
    else:
        minimum=muscle.pop()
        while muscle!=[]:
            first=muscle.pop(0)
            last=muscle.pop()
            minimum=max(first+last,minimum)
    return minimum

if __name__=="__main__":
    main()

1. 생각해보니 홀수일때와 짝수일때를 함수로 만드는게 더 이쁠듯 하다.

import sys
input=sys.stdin.readline

def main():
    N=int(input())
    muscle=list(map(int,input().split()))
    muscle.sort()
    if len(muscle)%2==0:
        answer=even_routine(muscle)
    else:
        answer=odd_routine(muscle)
    return answer

def even_routine(muscle):
    minimum=0
    while muscle!=[]:
        first=muscle.pop(0)
        last=muscle.pop()
        minimum=max(first+last,minimum)
    return minimum

def odd_routine(muscle):
    minimum=muscle.pop()
    while muscle!=[]:
        first=muscle.pop(0)
        last=muscle.pop()
        minimum=max(first+last,minimum)
    return minimum

if __name__=="__main__":
    print(main())

• 시간은 위에가 더 빠르다.