백준 13866번: 팀 나누기

문제

문제 바로가기> 백준 13866번: 팀 나누기

풀이

정렬 후 가장 차이가 적게 나도록 팀을 구성하는 방법은 당연히 level이 제일 낮은 사람과 높은 사람, 2등과 3등인 사람이 함께 팀을 짜는 것이다.

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

코드개선

경우의 수가 적으므로 정렬을 이용하지 않고 모든 경우의 수 중 최솟값을 구하는 방법도 있다. 이 방법이 조금 더 빠르다!

a, b, c, d = map(int, input().split())
print(min(abs(a+b-c-d), abs(a+c-b-d), abs(a+d-b-c)))