Algorithm(CodeTree, Python)/완전탐색1
[코드트리 자리 마다 숫자를 정하는 완전탐색] 개발자의 능력 3 python
kurooru
2022. 12. 11. 13:19
# ability_list
ability_list = list(map(int, input().split()))
# 함수들
# calc(a, b, c)
def calc(a, b, c):
# a, b, c 번째의 합
sum_1 = ability_list[a] + ability_list[b] + ability_list[c]
# 이외의 합
sum_2 = sum(ability_list) - sum_1
# 두 값의 차를 반환
return abs(sum_1 - sum_2)
# 설계
# min_diff
import sys
min_diff = sys.maxsize
# 완전 탐색 시작
for i in range(4):
for j in range(i+1, 5):
for k in range(j+1, 6):
# min_diff 업데이트
min_diff = min(min_diff, calc(i,j,k))
# 출력
print(min_diff)