BOJ 2405(세 수, 두 M)풀이

https://www.acmicpc.net/problem/2405

2405번: 세 수, 두 M

생각보다 간단한 문제다

평균과 중윗값의 차가 최대한 크게 하려면 일정한 중윗값에 대해서 평균이 최대한 크거나 작을 때의 차 중 가장 큰 차를 구하면 된다.

값을 정렬했을때 양끝 값은 중윗값이 될 수 없으니 제외해주고 1~n-1에서 i번째 값이 중위 값이라고 했을 때 평균값이 가장 작게 나오게 하려면 i번째 값+i+1번째 값+0번째을 더한 다음 3으로 나눴을 때 i번째를 중윗값으로 잡았을 때 가장 작게 나오는 평균값이다.

반대로 가장 크게 나오게할려면 i-1번째 값+i번째 값+n번째 값이 평균이 가장 크게 나오는 평균이다.

이렇게 1~n-1을 돌면서 나온 2n-2개의 값 중 가장 큰 값을 출력하면 된다.

a=int(input())
l=[int(input())for i in range(a)]
l.sort()
#print(l)
ma=0
for i in range(1,a-1):
    #print("#",(l[0]+l[i]+l[i+1]),(l[0]+l[i]+l[i+1])/3,l[i])
    #print(abs((l[0]+l[i]+l[i+1])/3-l[i])*3)
    ma=max(ma,abs((l[0]+l[i]+l[i+1])/3-l[i])*3)
    ma=max(ma,abs((l[i-1]+l[i]+l[a-1])/3-l[i])*3)
print(int(ma))

이렇게 짤수 있지만 이렇게 하면 틀리게 된다. 이유는 실수 오차 때문이다. 

a=int(input())
l=[int(input())for i in range(a)]
l.sort()
#print(l)
ma=0
for i in range(1,a-1):
    #print("#",(l[0]+l[i]+l[i+1]),(l[0]+l[i]+l[i+1])/3,l[i])
    #print(abs((l[0]+l[i]+l[i+1])/3-l[i])*3)
    ma=max(ma,abs((l[0]+l[i]+l[i+1])-3*l[i]))
    ma=max(ma,abs((l[i-1]+l[i]+l[a-1])-3*l[i]))
print(int(ma))

이렇게 짜면 해결 할 수 있다.