blpoms   2년 전

10 3
1 4 1 5 9 2 6 5 3 

위 예시를 저의 풀이로 풀어본다면,,,

K = 3이므로 앞에서 부터 연속적으로 3개씩 묶습니다.

(1, 4, 1) (4, 1, 5) (1, 5, 9) (5, 9, 2) (9, 2, 6) (2, 6, 5) (6, 5, 3)

총 7개에 대해 각각 표준편차를 구하고 가장 작은 값을 선택했습니다.

표준편차 구하는 식은 분산을 구하고 루트를 했습니다. (분산 = E(x^2) - {E(x)}^2)

이렇게 하면 예제는 다 맞는데 제출하면 바로 틀립니다. ㅠㅠ

제가 문제를 이해 못한거 같습니다.. 다른 분 보니까 3중 loop를 사용하시던데 왜 그런건지,,,

python 밖에 몰라서 C나 java를 봐도 모르겠습니다.

살려주셔서 감사합니다.

djm03178   2년 전

정확히 K개가 아니라, K개 이상을 골라야 됩니다. 그래서 이 방법으로 해도 이중루프는 돌아야 됩니다.

삼중루프를 도는 코드들은 공식을 이용하지 않고 모든 경우의 수를 나이브하게 계산한 코드들입니다. 

blpoms   2년 전

@djm03178

감사합니다 ㅠㅠ 

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