STUDY/Python
[백준] 20044번
채소보끔
2022. 1. 17. 22:52
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