백준 20300. 서강근육맨

tose33 2023. 9. 13. 19:20

20300번: 서강근육맨

PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다.

www.acmicpc.net

그리디 알고리즘.

두개씩 짝지어야 하기 때문에 무조건 가장 작은값과 가장 큰 값을 더해야 최소가 된다.

N이 홀수일때는 단 한개만 홀로 존재할 기회가 있는 것이기 때문에 가장 큰 값이 홀로 존재해야 한다.