Python으로 구현한 11597번 Excellence 문제 풀이입니다.
https://www.acmicpc.net/problem/11597
11597번: Excellence
The World Coding Federation is setting up a huge online programming tournament of teams comprised of pairs of programmers. Judge David is in charge of putting teams together from the Southeastern delegation. Every student must be placed on exactly one team
www.acmicpc.net
n = int(input())
data = []
for _ in range(n) :
data.append(int(input()))
data.sort()
min_value = 1000001
for i in range(n // 2) :
value = data[i] + data[-(i+1)]
min_value = min(min_value, value)
print(min_value)
1. 입력받은 n개의 정수를 입력받아 리스트 형태로 구성하고 오름차순으로 정렬한다.
2. n // 2 만큼의 범위를 지정하여 반복문을 수행하고, 내부에서는 먼저 data리스트의 가장 앞 원소와 가장 뒷 원소를 더하여 value에 할당한다.
3. 도출한 value값과 현재 저장되어 있는 최소값(min_value)을 비교하여 더 작은 값으로 min_value에 갱신한다.
4. 반복문이 종료되면 최종적으로 min_value를 출력한다.
'백준(Python) 풀이 > 그리디 알고리즘' 카테고리의 다른 글
백준(Python) 13305번 주유소 풀이 (0) | 2021.12.18 |
---|---|
백준(Python) 12723번 Minimum Scalar Product (Small) 풀이 (0) | 2021.12.15 |
백준(Python) 13238번 Bitcoin investment 풀이 (0) | 2021.12.15 |
백준(Python) 12034번 김인천씨의 식료품가게 (Large) 풀이 (0) | 2021.12.15 |
백준(Python) 23305번 수강변경 풀이 (0) | 2021.12.15 |