PS/백준

[Python] 20044번 Project Teams

s_omi 2024. 7. 24. 11:21

✏️ 문제

 

문제 파악

정렬(어떤 정렬이든 상관 X)을 한 후에 앞에서 1번인 학생과 뒤에서 1번인 학생이 한 그룹이 된다고 생각하면 쉽게 풀 수 있다. 

 

알고리즘

  • 그리디 알고리즘
  • 정렬

 

코드

n = int(input())
student = list(map(int, input().split()))
student.sort()
group = []

for i in range(n):
  group.append(student[i] + student[len(student)-i-1])

print(min(group))

 

 

 

 

'PS > 백준' 카테고리의 다른 글

[Python] 20115번 에너지 드링크  (0) 2024.07.25
[Python] 3135번 라디오  (0) 2024.07.25
[Python] 13413번 오셀로 재배치  (0) 2024.07.24
[Python] 1817번 짐 챙기는 숌  (0) 2024.07.24
[Python] 14469번 소가 길을 건너간 이유 3  (0) 2024.07.23