[백준 알고리즘] 백준 13866번 팀 나누기 파이썬(Python)

@notepad_jj2

츄르사려고 코딩하는 코집사입니다.

---

1. [백준 알고리즘] 백준 13866번 팀 나누기 파이썬(Python)

1) 문제번호 : 13866번

 

2) 문제 출처

https://www.acmicpc.net/problem/13866

13866번: 팀 나누기

 

2. 문제

4명의 친구가 탁구를 하고 있다. 각각은 정수형으로 표현된 스킬 레벨을 가지고 있고, 숫자가 높을수록 더 좋은 플레이어다.

4명의 친구는 각각 두 명씩 구성된 두 팀을 구성하려고 한다. 게임이 더 흥미롭게 하기 위해서 팀의 스킬 레벨을 최대한 가깝게 유지하기를 원한다. 팀의 스킬 레벨은 팀원의 스킬 레벨의 합계이다.

그들은 탁구 선수로는 탁월하지만, 수학이나 컴퓨터와 같은 다른 것들에 능숙하지 않다. 팀의 스킬 레벨이 가능한 작은 차이를 갖도록 도와주자.

 

3. 제약사항

 

 

4. 입력

입력은 네 개의 정수 A, B, C 및 D가 포함된 한 줄로 구성되며 4명의 스킬 레벨이 주어진다. (0 ≤ A ≤ B ≤ C ≤ D ≤ 104)

 

5. 출력

두 팀의 스킬 레벨 차이의 최솟값을 출력한다.

 

6. 풀이

- 최솟값과 최댓값을 더하고 나머지를 더한 값을 빼주면 된다.

 

7. 소스 코드

import sys
input=sys.stdin.readline

li = list(map(int, input().split()))

li.sort()

A = li[0] + li[3]

li.pop(3)
li.pop(0)

B = sum(li)

print(abs(A-B))

 

---