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

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

by kurooru 2022. 12. 13.

파이썬 사용자는 참 축복받은 ㅋㅋㅋㅋ

max, min 이런거 만들어주셔서 감사합니다.

# ability_list 입력
ability_list = list(map(int, input().split()))

# 함수들
# calc(a, b, c, d)
def calc(a, b, c, d):
    
    # sum_1
    sum_1 = ability_list[a] + ability_list[b]
    # sum_2
    sum_2 = ability_list[c] + ability_list[d]
    # sum_3
    sum_3 = sum(ability_list) - sum_1 - sum_2

    # 반환
    return max(sum_1, sum_2, sum_3) - min(sum_1, sum_2, sum_3)

# 설계
# min_diff
import sys
min_diff = sys.maxsize

# 완전 탐색 시작
for i in range(6):
    for j in range(6):
        for k in range(6):
            for h in range(6):
                # 서로 다른 인덱스 4개를 잡아
                if i != j and i != k and i != h and j != k and j != h and k != h:
                    # min_diff 업데이트
                    min_diff = min(min_diff, calc(i,j,k,h))

# 출력
print(min_diff)