본문 바로가기
Algorithm(CodeTree, Python)/완전탐색1

[코드트리 자리 마다 숫자를 정하는 완전탐색] 개발자의 능력 3 python

by kurooru 2022. 12. 11.
# 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)