ybin108   5년 전

혹시 어디가 잘못됐는지 확인해주실 수 있나요??

jij5379   5년 전


  • 그 후, 선호하는 사람의 수의 표준편차가 최소가 되는, 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일때만 체크하는 것이 우연히 일치했기때문에

위의 테스트케이스는 통과했다고 생각이됩니다.

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