글 읽기 - 어느 부분이 틀렸는지 도움을 좀 받을 수 있을까요?

kaskandk 5년 전 0

완전 탐색으로 k이상에 대하여 분산들을 모두 구하여 최솟값을 구하였습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
#include <string>
#include <math.h>
#define ll long long int
#define ld long double
#define fr(i, a, b) for(int i = a; i < b; i++)
using namespace std;
int n, k;
int dt[501];
void init() {
	cin >> n >> k;
	fr(i, 0, n) {
		cin >> dt[i];
	}
}
double get_mean(int st, int num) {
	double res = 0;
	fr(i, st, st + num) {
		res += dt[i];
	}
	return res / num;
}

double get_variance(int st, int num) {
	double res = 0, mean = get_mean(st,num);
	fr(i, st, st + num) {
		res += dt[i] * dt[i];
	}
	res /= num;
	res = res - (mean * mean);
	return res;
}

void solve() {
	double res = INF;
	fr(i, 0, n - k + 1) {
		for (int j = k; i + j <= n; j++) {
			res = min(res, get_variance(i, j));
		}
	}
	cout << sqrt(res);
}
int main() {
	cin.tie(NULL);
	ios::sync_with_stdio(false);
	cout.precision(11);
	init();
	solve();
//	system("pause");
	return 0;
}

djm03178 5년 전 1

코드는 항상 전체를 온전하게 올려주세요. #include가 없어서 컴파일도 안 됩니다. 사소해 보이지만, 코드를 그대로 옮겨쓰지 않았다는 뜻이기 때문에 행여나 놓친 게 있을지 알 수 없습니다.

kaskandk 5년 전 0

죄송합니다. 수정하였습니다.

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

문제

문제

출처

ICPC

어느 부분이 틀렸는지 도움을 좀 받을 수 있을까요?

kaskandk 5년 전 0

djm03178 5년 전 1

kaskandk 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말