안녕하세요. 항상 도움 주시는 고수분들 감사합니다

다름이 아니라 이 논리로 접근했을 때, 안되는 반례가 없는 것 같은데 항상 틀리는 것 같습니다.

혹시 틀린 이유가 있을까요?

주어진 리스트의 전체 값에 대한 평균값을 구한다.

이 평균값에 가장 근접한 값을 리스트에 찾으면 그것이 답이 된다. 

예를 들어
5
1 2 5 5 5
는 평균이 3.6이고, 평균 3.6에 가장 가까운 5에 안테나를 설치할 경우 최소값이 나온다.

마찬가지로 
4
1 1 1 10
는 평균이 3.25이며, 가장 가까운 값은 1이므로, 1에 설치할 경우 최소값이 나온다.


위와 같은 논리로 접근했을 때, 반례가 딱히 없는 것으로 보이는데.. 6%에서 계속 틀리네요 ㅠ.ㅠ...

많은 고수분들께서 도움 주시면 너무 감사드리겠습니다. 

index   2년 전

5

1 7 8 9 10

이런 경우에 평균이 5.2가 되니 7로 답을 내겠지만 실제로는 8에서 더 작은 값이 나와요.(7일때 12, 8일때 11)

안테나를 각 지점에서 왼쪽, 오른쪽으로 움직일 때 답이 어떻게 변할 지 생각해보면 어떨 때가 최적인지 알 수 있을 거에요

zooyeonii   2년 전

중앙값의 성질에 대해 생각해보시면 될 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.