문제 링크

문제 설명

예시

[input]
2
4 8

[output]
8


[input]
3
1 1 3

[output]
3


[input]
3
4 2 5

[output]
5


[input]
4
-100 -100 -100 -100

[output]
0

사고의 흐름

모범답안

1. 여기를 누르면 답이 보입니다
def findCost(arr, middle):
    cost = 0
    for i in range(len(arr)):
        cost += (arr[i]-middle)*(arr[i]-middle)
    return cost

def answer(arr):
    middle = sum(arr)//len(arr)
    cost1 = findCost(arr, middle)
    cost2 = findCost(arr, middle+1)
    if cost1 < cost2:
        return cost1
    else:
        return cost2

n = int(input())
arr = list(map(int, input().split()))
print(answer(arr))
2. 여기를 누르면 답이 보입니다