✏️ 문제
문제 파악
정렬(어떤 정렬이든 상관 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 |