- 그 후, 선호하는 사람의 수의 표준편차가 최소가 되는, K개 이상의 연속된 위치에 있는 인형들을 선택하여 그들을 같은 곳에 배치한다.
K는 최소한의 연속된 인형들의 개수입니다.
따라서
5 3 1 2 3 4 5
의 경우에
{1,2,3}
{2,3,4}
{3,4,5}
{1,2,3,4}
{2,3,4,5}
{1,2,3,4,5}
를 선택하는 경우의 수중에 표준편차가 최소가 되는 경우의 표준편차를 출력하면 됩니다.
위의 경우에는 {1,2,3} 일때의 표준편차가 정답입니다.
질문자님의 소스코드는 연속된 길이가 3개일 경우에만 체크하는 것 같아보이는데, 정답과 3일때만 체크하는 것이 우연히 일치했기때문에
위의 테스트케이스는 통과했다고 생각이됩니다.
ybin108 5년 전
혹시 어디가 잘못됐는지 확인해주실 수 있나요??