[구현/수학] 백준 13866 팀 나누기

[ Contents ]

1. 문제 (링크 참조)

13866번: 팀 나누기

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

www.acmicpc.net

2:2로 팀을 나눌 때, 실력 차이를 최소로 하는 문제입니다.

[Algorithm] 단골 1번 문제, 구현 / 수학

[ Contents ] 1. 구현 단순히 '구현'만 하면 되는 문제 유형입니다. 문제를 이해하고 입력에 맞춰 적절한 출력만 하면 됩니다. 특별한 알고리즘이나 프로그래밍적 기법 없이, 단순 제어문만 사용하

star7sss.tistory.com

4명의 스킬 레벨을 정렬한 다음에, 1번과 4번 / 2번과 3번이 팀을 이루면 됩니다.

흔히 친구들과 놀 때도 사용하는 방법이죠. 가장 잘하는 사람이 가장 못하는 사람과 팀을 맺어야 밸런스가 맞습니다.

numlist = list(map(int, input().split()))
numlist.sort()
print(abs(numlist[0]+numlist[3]-numlist[1]-numlist[2]))

'차이'이므로 절댓값 함수 abs()를 이용합니다. 음수가 나와선 안됩니다.