반응형
https://www.acmicpc.net/problem/20300
20300번: 서강근육맨
PT 첫째 날에 $1$과 $4$를 선택하고, 둘째 날에 $2$와 $3$을 선택하고, 마지막 날에 $5$를 선택하면 $M$은 $5$가 되며, 이때가 $M$이 최소일 때이다.
www.acmicpc.net
소스코드
풀이
★ 입력받은 요소들을 오름차순으로 정렬해줍니다. 이 때, 근손실을 최소로 하기 위해서는 근손실이 가장 적은 것과 가장 많은 것을 합해줘야 합니다 !
★ 2개의 근손실을 합한 값을 리스트에 저장한 다음, max를 통해 최소값을 출력해줍니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 20365번: 블로그2 (Python) (0) | 2023.06.29 |
|---|---|
| [백준 알고리즘] 16206번: 롤케이크 (Python) (0) | 2023.06.29 |
| [백준 알고리즘] 2853번: 배 (Python) (0) | 2023.06.28 |
| [백준 알고리즘] 20363번: 당근 키우기 (Python) (0) | 2023.06.27 |
| [백준 알고리즘] 12018번: Yonsei TOTO (Python) (0) | 2023.06.27 |