인프런 커뮤니티 질문&답변

처음에 제가 짠 코드는 주석부분입니다. 최대 최소의 차를 구하는 과정에서 리스트를 정렬 한 후 양 끝값을 빼는 방식으로 코드를 짰었는데 값이 이상하여 money를 찍어보니,  money.sort()코드가 있으면 money값이 음수값이 나오는 등 제대로 값이 입력이 안되는 모습이 보였습니다.  차를 max-min으로 하던 리스트로 하던 상관없이 sort()의 여부에 따라 값이 달라지더라구요.

왜 이런 현상이 나오는건지 이해가 잘 안가서 혹시 설명을 부탁드릴 수 있을까요?ㅠㅠ

n=7
coin =[8,9,11,12,23,15,17]
ans = []
min_ans = 2147000000
money = [0 for i in range(3)]

def DFS(node):
    global min_ans
    if node == n:
        #money.sort()
        #ans = money[2]-money[0]
        #print(ans)
        ans = max(money)-min(money)
        # print(ans)
        # if money[0]!=money[1] and money[1]!=money[2] and money[0]!=money[2]:
        #     if min_ans > ans:
        #         min_ans = ans
        if min_ans > ans:
            temp = set()
            for i in range(3):
                temp.add(money[i])
            if len(temp)==3:
                min_ans = ans

    else:
        for i in range(3):
            money[i]+=coin[node]
            DFS(node+1)
            money[i]-=coin[node]

DFS(0)
print(min_ans)