BOJ 15954번 : 인형들

카카오 코드페스티벌 2018 예선 B번 문제이다.

수식만 구현 하면 되겠네~! 라고 생각하고 덤볐다가 꽤나 틀렸다.. 하하....

첫번째로 틀린 이유는 오차범위가 10^-6 인것을 생각하지 않고 풀었던것...과

두번째는 K범위의 최소값을 생각하지 않고 코드를 구성한 것이였다. 

시간복잡도만 생각하고 풀었다가 랭크만 갉아먹어 버렸지 뭐얌... 빠끄....

 

<Solution>

기본적으로 산술평균, 분산, 표준편차를 함수로 구현해서 함수를 콜 하는 방식을 사용했고, 메인문에서 범위를 모두탐색 하는 방식을 사용했다.

또한, cout 을 사용하여 소수점 자리수를 강제적으로 고정시키려면 setprecision()을 사용해야한다.

 

<소스코드>

#include<iostream>
#include<math.h>
#include<iomanip>
using namespace std;
long long arr[501] = { 0, };
 
long double M(int n, int st, int ed) { //평균
    long double res = 0;
    for (int i = st; i < ed; i++)
        res += arr[i];
    return (res / n);
 
}
long double V(int n, int st, int ed) { //분산
    long double res = 0;
    long double temp = M(n, st, ed);
    for (int i = st; i < ed; i++) 
        res += (arr[i] - temp)*(arr[i] - temp);
 
    return res / n;
}
 
long double DE(int n, int st, int ed) { //표준편차
    return sqrt(V(n, st, ed));
}
 
void Solve() {
    int n, k;
    long double min = 100000000;
    long double temp;
    cin >> n >> k;
    for (int i = 0; i < n; i++) cin >> arr[i];
    
    for (int i = 0; i < n - 1; i++) {
        for (int j = i + 1; j < n; j++) {
            if ((j - i + 1) >= k) {
                temp = DE((j - i + 1), i, j + 1);
                if (temp <= min)
                    min = temp;
            }
            else 
                continue;
        }
    }
 
    if (k == 1) cout << 0.000000 << endl;
    else
        cout << fixed << setprecision(11) << min << endl; // fixed << setprecision(11) 를 사용하여 소수점자리 고정
}
 
int main() {
    Solve();
}
 
 

 

<문제>

https://www.acmicpc.net/problem/15954

15954번: 인형들