728x90
https://www.acmicpc.net/problem/20044
20044번: Project Teams
입력은 표준입력을 사용한다. 입력의 첫 번째 행에는 팀 수를 나타내는 양의 정수 n(1 ≤ n ≤ 5,000)이 주어진다. 그 다음 행에 학생 si 의 코딩 역량 w(si)를 나타내는 2n개의 양의 정수가 공백으로
www.acmicpc.net
리스트를 정렬한 후 최솟값과 최댓값을 더한다. 이렇게 더한 값을 value에 넣어준다. 이 중에서 가장 작은 값을 구하면 정답이다.
- Greedy Algorithm 사용
내가 푼 방식 말고도 여러 솔루션을 보았는데 나의 1/2밖에 되지 않는 코드 줄로 구현한 사람도 있었다... 역시 세상에는 똑똑한 사람들이 너무 많다.
728x90
'STUDY > Python' 카테고리의 다른 글
| [Pythonic Code] Assignment-Basic Linear Algebra(3) (0) | 2022.01.18 |
|---|---|
| [백준] 14487번 (0) | 2022.01.17 |
| python 보충학습 (0) | 2022.01.12 |
| [Pythonic Code] Assignment-Basic Linear Algebra(2) (0) | 2022.01.11 |
| [Pythonic Code] Assignment-Basic Linear Algebra(1) (0) | 2022.01.10 |
