Algorithm/백준
[백준 알고리즘] 20300번: 서강근육맨 (Python)
에릭 Kim
2023. 6. 28. 23:36
반응형
https://www.acmicpc.net/problem/20300
20300번: 서강근육맨
PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다.
www.acmicpc.net
소스코드
풀이
★ 입력받은 요소들을 오름차순으로 정렬해줍니다. 이 때, 근손실을 최소로 하기 위해서는 근손실이 가장 적은 것과 가장 많은 것을 합해줘야 합니다 !
★ 2개의 근손실을 합한 값을 리스트에 저장한 다음, max를 통해 최소값을 출력해줍니다 :)
반응형