중간값이 머임?

[행복도시(ki6080)]

그 머지 

중간값 합 구하는 문제였는데

N개 표본 주어지면 

이 N개를 K개씩 N-K개 수열로 쪼개서 각각 중간값을 구해서 더하는 문제였는데

아무리 구해도 안 나오길래 마지막엔 아예 전부 하나씩 배열로 만들어서 했는데도 시간초과가 아니라 틀렸습니다 뚱 뜨길래;;

내가 중간값을 잘못 알고있나 싶어서

그냥 정렬된 배열 만든다음에 (K+1)/2 번째 인덱스 값 구하면 되는거 아니엇슴???

[행복도시(ki6080)]

예제입력은 또 맞게 나오니까 ㄹㅇ루 정신병 걸릴 거 같음

[행복도시(ki6080)]

근데 문제 힌트에 중간값은 (K+1)/2로 구하라길래... 문제는 K/2로 했을때도 답이 안 나옴... 허

[커헠(msca8h)]

값이 같은 표본 들어온거 아님? - return 0;

[행복도시(ki6080)]

ㄴㄴ 그래서 multiset도 써봤는데 안댐 ㅜㅜ erase 쓰니까 같은값 다 지워서 iterator로 지웠는데도 안됨 ㅜㅜ

[ㅁㄴㅇㄹ(182.228)]

중간값이란 통계용어인데, 홀수개인 경우에는 가운데 있는놈이고, 짝수개이면 정 가운데를 기준으로 양쪽에 있는 두개의 평균임

[익명(175.112)]

윗게이 말이 맞음 1, 2, 3 이 있으면 중간값은 정가운데 2고 1, 2, 3, 4면 중간값은 2와 3의 평균 2.5 - dc App

[행복도시(ki6080)]

아하... ㄳㄳ